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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention: 

This invention relates generally to information sig- 
nal processing, and in particular to the field of process- 
ing time sequential information signals, such as video 
signals, for the purpose of reducing the amount of infor- 
mation to be transferred from an encoding site to a de- 
coding site. A particular use of the invention is in the 
communication of color video data over telephone lines 
for purposes of video telecommunications. 

Prior Art: 

Encoding of digital television signals ordinarily re- 
quires a transmission rate of approximately 200 Mbits/ 
s. Recent developments in coding systems have permit- 
ted the transmission rate to be cut to less than 2 Mbits/ 
s. Coding systems using block oriented analysis of video 
picture frames and processing by a conventional hybrid 
discrete cosine transform (DCT) coefficient permit 
transmission at rates of between 64 Kbits/s and 384 
Kbits/s. Such a system is described in Gerken and 
Schiller, "A Low Bit-Rate Image Sequence Coder Com- 
bining A Progressive DPCM On Interleaved Rasters 
With A Hybrid DCT Technique", IEEE Journal on Select- 
ed Areas in Communications, Vol. SAC-5, No. 7, Au- 
gust, 1 987. Adaptive coding techniques applied to such 
DCT processing have allowed video data transmission 
at rates as low as one to two bits per pixel, as is de- 
scribed in Chen and Smith, "Adaptive Coding of Mono- 
chrome and Color Images", IEEE Transactions on Com- 
munications, Vol. COM-25, No. 11, November 19, 1977. 
However, information transmitted at such low data rates 
seriously affects the ability to reconstruct a sufficient 
number of frames per second so that a real time picture 
is acceptable to a viewer. High capacity telephone lines 
are available which will carry transmissions at a rate of 
up to 1 .544 Mbits/s, but such lines are extremely expen- 
sive at a dedicated use rate, and are still quite expensive 
at a scheduled use rate. Lower capacity telephone lines 
are available which permit transmission at rates of up to 
56 Kbits/s and 64 Kbits/s. Relatively expensive video 
digital and coding devices are commercially available 
which will transmit a video signal at 56,000 bits per sec- 
ond, so that it is necessary to utilize a combination of a 
device of this nature with the high capacity 1 .544 Mbits/ 
s telephone line to allow a framing speed much faster 
than about one frame per second. The current transmis- 
sion rate limit of ordinary telephone lines approaches 
1 8,000 bits per second, so that transmission of real time 
sequencing of video pictures over ordinary telephone 
lines has been viewed in the prior art as not being fea- 
sible. 

Various schemes for reducing the amount of redun- 



dancy of information to be transmitted in a digital video 
signal have been used. One technique is to utilize a slow 
scan camera; and another technique is to transmit every 
nth scanning line for each frame. Another technique in- 
5 volves the sending of only those parts of a picture frame 
which are deemed to be important or to have changed 
in some significant manner, by dividing the picture frame 
into a number of segments or blocks which are typically 
3X3 or 4X4 groups of pixels, and analyzing the content 

10 of the blocks. These techniques tend to also reduce the 
resolution of the video picture. 

Another technique in the reduction of transmission 
time which does not decrease the resolution of a picture 
transmitted is run length encoding. In run length encod- 
es ing, the scan lines of a picture frame are encoded as a 
value of the color content of a series of pixels and the 
length of the sequence of pixels having that value or 
range of values. The values may be a measure of the 
amplitude of a video signal, or other properties of such 

20 video signals, such as luminance or chrominance. An 
example of a system which utilizes run length coding of 
amplitude of video signals is U.S. Patent US-A- 
3,609,244 (Mounts). In that system, a frame memory al- 
so determines frame to frame differences, so that only 

25 those differences from one frame to the next are to be 
transmitted. Another example of a method for transmit- 
ting video signals as compressed run length values 
which also utilizes statistical coding of frequent values 
to reduce the number of bits required to represent data 

30 is U.S. Patent US- A-4, 420,771 (Pirsch). 

Ideally, compression of color video information to 
allow real time sequencing of picture frames at a rate of 
up to 15 frames per second, and at bit rates as low as 
11,500 bits per second would be desirable, to allow the 

35 communication of color video data over ordinary tele- 
phone lines. A video data compression system able to 
achieve equivalent data transmission rates as systems 
using higher quality telephone lines with more efficient 
and less costly equipment than is currently available 

40 would also be desirable. 

A compression technique is disclosed in FR-A- 
2524740 in which video signals are coded as segments 
in two dimensions to form a block taking into consider- 
ation not only pixels of the same scan line but also pixels 

45 of adjacent scan lines. Colour video data is compressed 
using this technique to separately code the luminance 
value Y and the two chrominance values B-Y and R-Y. 
There is no disclosure of providing for combined color 
compression nor of the concept of further compressing 

so the color code segments. 

SUMMARY OF THE INVENTION 

According to one aspect, the present invention pro- 
55 vides a method of compressing digital color video data 
comprising a color video signal for a plurality of video 
picture frames, with each picture frame comprising a 
plurality of scan lines composed of a plurality of pixels, 
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and each pixel in said picture frame comprising three 
digital color components, said method comprising the 
steps of: 

a) determining a luminance value for each pixel as s 
a function of at least one of said three digital color 
components; 

b) evaluating at least one decision parameter for 
each pixel of at least a substantial portion of each 

of a plurality of scan lines of a current picture frame, io 
by determining the difference between the lumi- 
nance value of each pixel and the luminance value 
of at least one other pixel of the same scan line; 

c) comparing said at least one decision parameter 

for each pixel with a corresponding adjustable is 
threshold value to determine which pixels have a 
luminance value which is. changed from the lumi- 
nance value of said at least one other pixel by more 
than a predetermined amount, each of said pixels 
having such a changed luminance value being ei- 20 
ther a starting pixel or an ending pixel for a run 
length of sequentially related pixels in a said scan 
line, said run length being represented as a first part 
of a digital signal, said first part having a first digital 
word size, each pixel in each run length being de- 2$ 
fined to have the same three digital color compo- 
nents, said three digital color components being 
second, third and fourth parts of said digital signal 
having second, third, and fourth digital word sizes, 
respectively; 30 

d) encoding said three digital color components of 
each run length in said picture frame according to 
a look-up table of compressed digital color codes of 
a fifth digital word size smaller than the sum of said 
second, third and fourth digital word sizes; said 35 
compressed digital color codes representing a se- 
lected number of color combinations, said selected 
number being predetermined as the most visually 
significant color combinations likely to occur in said 
picture frame, said encoding step comprising the 40 
step of selecting the compressed digital color codes 
representing the best match between said digital 
color components of each run length and said se- 
lected number of color combinations; 

e) encoding the three digital color components of 4S 
each set of said sequentially related pixels as a 
combination of the run length and associated said 
compressed digital color codes; 

f) comparing said run lengths and said compressed 
digital color codes of said current picture frame with so 
the run lengths and compressed digital color codes 

of a previous picture frame to determine changes 
from said previous picture frame to said current pic- 
ture frame; and 

g) encoding said changes from said previous pic- 55 
ture frame to said current picture frame for at least 

a portion of said picture frames, whereby once an 
initial picture frame is encoded, only changes in 



subsequent picture frames are encoded. 

According to a second aspect, the present invention 
provides a system for compressing digital color video 
data comprising a color video signal for a plurality of vid- 
eo picture frames, with each picture frame comprising 
a plurality of scan lines composed of a plurality of pixels, 
and each pixel in said picture frame comprising three 
digital color components, said system comprising: 

a) means for determining a luminance value for 
each pixel using at least one of said three digital 
color components; 

b) means for evaluating at least one decision pa- 
rameter for each pixel of at least a substantial por- 
tion of each of a plurality of scan lines of a current 
picture frame, by determining the difference be- 
tween the luminance value of each pixel and the lu- 
minance value of at least one other pixel of the 
same scan line; 

c) means for comparing said at least one decision 
parameter for each pixel with a corresponding ad- 
justable threshold value to determine which pixels 
have a luminance value which is changed from the 
luminance value of said at least one other pixel by 
more than a predetermined amount, each of said 
pixels having such a changed luminance value be- 
ing either a starting pixel or an ending pixel for a run 
length of sequentially related pixels in a said scan 
line, said run length being represented as a first part 
of a digital signal, said first part having a first digital 
word size, each pixel in a said run length being de- 
fined to have the same three digital color compo- 
nents, said three digital color components being 
second, third and fourth parts of said digital signal 
having second, third and fourth digital word sizes, 
respectively; 

d) means for encoding said three digital color com- 
ponents of each run length in said picture frame ac- 
cording to a look-up table of compressed digital 
color codes of a fifth digital word size smaller than 
the sum of said second, third and fourth digital word 
sizes; said compressed digital color codes repre- 
senting a selected number of color combinations, 
said selected number being predetermined as the 
most visually significant color combinations likely to 
occur in said picture frame, said encoding means 
comprising means for selecting the compressed 
digital color codes representing the best match be- 
tween said digital color components of each run 
length and said selected number of color combina- 
tions; 

e) means for encoding the three digital color com- 
ponents of each set of said sequentially related pix- 
els as a combination of the said run length and as- 
sociated said compressed digital color codes; 

f) means for comparing said run lengths and said 
compressed digital color codes of said current pic- 
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ture frame with the run lengths and compressed dig- 
ital color codes of a previous picture frame to deter- 
mine changes from said previous picture frame to 
said current picture frame; and 
g) means for encoding said changes from said pre- 5 
vious picture frame to said current picture frame for 
at least a portion of said picture frames, whereby 
once an initial picture frame is encoded, only chang- 
es in subsequent picture frames are encoded. 

10 

In a preferred embodiment of the method and sys- 
tem for data compression the digital color component 
signals are RGB, and the color component word sizes 
are equal. In one preferred embodiment the rate of 
change of the differences in luminance between pixels 
is determined and compared with a predetermined, 
adaptive threshold value. The digital word size of the 
digital color components is preferably initially six bits per 
each component color, and the luminance function is de- 
termined with an accuracy based upon the six bit digital 20 
color values. Thereafter the word size of the digital color 
components is reduced to four bits each, and the run 
length and color components are coded together as a 
bit stream of combined run length and color information 
in sixteen bit digital words. Preferably thereafter adja- 25 
cent run lengths on each scan line for which the adjacent 
run lengths have associated color components which 
vary less than a predetermined amount are concatenat- 
ed to a digital word size which is larger than the original 
digital word size of the run lengths. Either or both of the 30 
run length portion and the compressed color component 
code portion of the combinations of run length com- 
pressed color codes are preferably statistically encoded 
by determining the frequency of occurrence of values of 
either or both portions. A plurality of different codes ta- 35 
bles ae provided. The most frequent occurrence of val- 
ues in a portion is statistically encoded in a first code 
table by a one bit size digital word. The next three most 
frequent occurrences are selected and encoded in a 
second code table by a two bit digital size word, and all 40 
of the other values are likewise encoded in at least one 
additional code table by a digital word size larger than 
two bits. In the encoding of a table of changes, provision 
is also made for encoding line-to-line differences, frame- 
to-frame differences, and determining and encoding 45 
movement of distinctive edges of sequences of combi- 
nations of run lengths and compressed color codes from 
frame-to-frame. 

According to another aspect, the present invention 
provides a method of decompressing digital color video so 
data compressed using a compression method, said 
color video data comprising a first plurality of digitized 
signals representing combinations of pixel run lengths 
and corresponding compressed digital color codes for 
at least a portion of a plurality of scan lines of a first video 55 
picture frame, and combinations of pixel run lengths and 
corresponding compressed digital color codes which 
have changed for subsequent video picture frames, said 



compression method using a first look-up table of com- 
pressed digital color codes for three corresponding dig- 
ital color components, said compressed digital color 
codes representing a selected number of color combi- 
nations for the three digital color components, said se- 
lected number being predetermined as the most visually 
significant color combinations likely to occur in said pic- 
ture frame, each said run length comprising the number 
of sequential pixels having the same compressed digital 
color codes, said corresponding compressed digital 
color codes representing selected ones of said com- 
pressed digital color codes of said first look-up table, 
said combinations of run lengths and corresponding 
compressed digital color codes having a first digital word 
size, and said corresponding compressed digital color 
codes having a second digital word size, 
the method comprising the steps of: 

a) receiving said first plurality of said digitized sig- 
nals representing run lengths and corresponding 
compressed digital color codes for at least a portion 
of a plurality of scan lines of a first picture frame; 

b) receiving changes in combinations of run lengths 
and corresponding compressed digital color codes 
from said portion of a plurality of scan lines of said 
first picture frame to a corresponding portion of a 
plurality of scan lines of a current picture frame; 

c) constructing a second plurality of digitized signals 
defining said current picture frame from said first 
plurality of digitized signals defining said first picture 
frame and said changes from said first picture frame 
to said current picture frame; 

d) decoding said corresponding compressed digital 
color codes of said second plurality of digitized sig- 
nals according to a second look-up table like said 
first look-up table to obtain corresponding said three 
digital color components for each said run length, 
said corresponding three digital color components 
having third, fourth, and fifth digital word sizes, re- 
spectively; 

e) storing said run lengths and said corresponding 
three digital color components in an array in a buffer 
memory means; 

f) generating a color video display signal from said 
run lengths and said corresponding three digital 
color components for said current picture frame by 
generating the pixels in each said run length from a 
starting pixel for said run length to an ending pixel 
for said run length; and 

g) repeating steps b) to f) for subsequent video pic- 
ture frames. 

According to a further aspect, the present invention 
provides a system for decompressing color video data 
compressed in a compression system, said color video 
data comprising a first plurality of digitized signals rep- 
resenting combinations of pixel run lengths and corre- 
sponding compressed digital color codes for at least a 
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portion of a plurality of scan lines of a first video picture 
frame, and combinations of pixel run lengths and corre- 
sponding compressed digital color codes which have 
changed for subsequent video picture frames, said com- 
pression system including a first look-up table of com- 
pressed digital color codes for three corresponding dig- 
ital color components, said compressed digital color 
codes representing a selected number of color combi- 
nations for the three digital color components said se- 
lected number being predetermined as the most visually 
significant color combinations likely to occur in said pic- 
ture frame; each said run length comprising the number 
of sequential pixels having the same compressed digital 
color codes, said corresponding compressed digital 
color codes representing selected ones of said com- 
pressed digital color codes of said first look-up table, 
said combinations of run lengths and corresponding 
compressed digital color component codes having a first 
digital words size, and said corresponding compressed 
digital color codes having a second digital word size; 
said system further comprising: 

a) receiving means for receiving said first plurality 
of said digitized signals representing run lengths 
and corresponding compressed digital color code 
for at least a portion of a plurality of scan lines of a 
first picture frame; 

b) means for receiving changes in combinations of 
run lengths and corresponding compressed digital 
color codes from said portion of a plurality of scan 
lines of said first picture frame to a corresponding 
portion of a plurality of scan lines of a current picture 
frame; 

c) means for constructing a second plurality of said 
digitized signals defining said current picture frame 
from said first plurality of digitized signals defining 
said first picture frame and said changes from said 
first picture frame to said current picture frame; 

d) means for decoding said corresponding com- 
pressed digital color codes of said second plurality 
of digitized signals according to a second look-up 
table like said first look-up table to obtain corre- 
sponding said three digital color components for 
each said run length, said corresponding three dig- 
ital color components having third, fourth, and fifth 
digital word sizes, respectively; 

e) means for storing said run lengths and said cor- 
responding three digital color components in an ar- 
ray in buffer memory means; and 

f) means for generating a color video display signal 
from said run length and said corresponding three 
digital color components for said current picture 
frame by generating the pixels in each said run 
length from a starting pixel for said run length to an 
ending pixel for said run length, and for correspond- 
ingly generating color video display signals for all 
subsequent picture frames. 



In a preferred embodiment of the system and the 
method of the invention for decompressing digital color 
video data, the run length portions of the three color 
components for the scan lines of the picture frame are 

5 stored in a display buffer memory means which repre- 
sents a compressed coding of the digital color compo- 
nents for each pixel of the picture frame. The pixels rep- 
resented in the run length and color components are 
smoothly mapped from the compressed data in the dis- 

10 play buffer memory to a pixel generator from a starting 
pixel for the run length to the end pixel of the run length, 
to the end of the portion at each scan line in the picture 
frame to be mapped. In a preferred embodiment the 
color portion of the coded digitized signal is converted 

is into three digital color components each having a word 
size of six bits. In a most preferred embodiment the run 
length and associated color portions are alternately 
stored in a first buffer memory until a picture frame in 
that buffer memory is complete, the pixel generator is 

20 switched to display that picture, the run length and as- 
sociated color components of a next picture frame are 
stored in a second buffer memory until the picture frame 
in the second buffer memory is complete, and the stor- 
age to the first and second buffer memories is repeated 

25 for subsequent picture frames. In the case in which the 
run length portion of the digitized signal has been con- 
catenated, the method and system of the invention also 
involve the division of the concatenated run lengths and 
color component combinations into smaller, unconcate- 

30 nated run length and digital color component combina- 
tions, before storing of the run length and color compo- 
nent information occurs. Each completed picture data 
point stored in one of the buffer memories is read out 
and converted by a drawing engine to a smoothly vary- 

35 jng group of colors in a display format in synchronism 
with the video display to repeatedly generate a picture 
until the second buffer is filled. The drawing engine then 
switches to the second buffer to draw the next picture 
while the first buffer is being reloaded with the next pic- 

40 ture in the sequence. 

Embodiments of the present invention will now be 
described with reference to the accompanying draw- 
ings. 

45 BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a schematic diagram of the system and 
method for compressing color video data in a video 
communication system in accordance with one em- 
50 bodiment of the present invention; 

FIG. 2 is a luminance plot across one scan line in a 
video picture; 

FIG. 3 shows a run length representation of features 
in a video scan line; 
55 FIG. 4 shows a run length representation of transi- 
tions about slope decision points of a video scan 
line; 

FIG. 5 shows a representation of the reconstructed 
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video scan line for display; 
FIG. 6 shows a representation of how the run length 
data is converted to display data with transitions be- 
tween runs; and 

FIG. 7 is a schematic diagram of a method and sys- 
tem for decompressing color video data in a video 
communication system in accordance with one em- 
bodiment of the present invention; 
FIG. 8 shows the system and method for compress- 
ing color video data in a video communication sys- 
tem including an additional processor subsystem in 
accordance with another embodiment of the 
present invention; 

FIG. 9 is a more detailed schematic diagram of a 
combined I/O control section, processor section, 
and input construction engine and reconstruction 
engine; 

FIG. 10 is a flow diagram illustrating the compres- 
sion of digital word sizes of run length and color 
components; 

FIG. 11 is a flow chart illustrating the additional sig- 
nal processing of color video data; 
FIG. 12 shows the system and method for decom- 
pressing the color video data in a video communi- 
cation system including an additional processor 
subsystem in accordance with a further embodi- 
ment of the present invention; 
FIG. 1 3 is a flow diagram of the decoding of the ad- 
ditional data compression processing from Fig. 11; 
FIG. 1 4 is a flow diagram illustrating the decompres- 
sion of the processed digital words of run length and 
color components of Fig. 10; 
FIG. 15 is an illustration of a three-dimensional color 
cube. 

DETAILED DESCRIPTION OF THE INVENTION 

As is shown in the drawings for purposes of illustra- 
tion, the invention is embodied in a method and system 
for compressing color video data in a video telecommu- 
nication system having means for producing a color vid- 
eo signal for a plurality of picture frames, with each pic- 
ture frame comprising a plurality of scan lines composed 
of a plurality of pixels. For each pixel a luminance func- 
tion is determined, based upon at least one of the three 
digital color component signals for at least a substantial 
portion of the pixels in the scan lines of the picture frame, 
and one or more decision parameters based upon the 
difference of the luminance function between pixels a 
predetermined distance from another pixel on the scan 
line is determined for at least a substantia! portion of the 
pixels in the scan lines of the picture frame. The value 
of change of one or more of the decision parameters for 
each of the pixels is determined, and is compared with 
corresponding adaptive threshold values to determine 
which of the pixels in the scan lines are loci for significant 
changes in the luminance function from pixel to pixel, 
for determining run lengths of sequentially related pix- 



els. 

A digitized color video signal is produced which has 
three digital color components and a run length portion, 
the run length portion being of a first digital word size, 

5 and the three digital color components being of second, 
third and fourth digital word sizes, respectively. A histo- 
gram is created of up to a predetermined number of the 
most frequently occurring combinations of the color 
components in at least a portion of the picture frame. All 

io of the digital color components in the picture frame are 
encoded to a look up table of digitally compressed color 
codes of a fifth digital word size smaller than the sum of 
second, third, and fourth digital word sizes; and the plu- 
rality of run lengths are encoded in combination with the 

is digitally compressed color codes. The representation of 
color with such a limited number of codes allows for a 
significant reduction in the bit size necessary to repre- 
sent the color data; and the use of run lengths allows for 
a further significant reduction in the amount of data re- 

20 quired to represent pixels in a picture. 

As is shown in the drawings for purposes of illustra- 
tion, the invention is also embodied in a method and sys- 
tem for decompressing color video data in a video infor- 
mation communication system utilizing a plurality of the 

25 digitized signals representing pixel run lengths and dig- 
itally compressed color component codes, and a look 
up table of the digitally compressed color component 
codes for three corresponding digital color components. 
The digitally compressed color codes are decoded ac- 

30 cording to the look up table to form a table of the three 
digital color components for each of the run lengths, and 
the run lengths and corresponding color components 
are stored in an array in a buffer memory to represent 
run length and color component data for the scan lines 

35 in a video picture frame. 

The run length and digital color signals are mapped 
in a pixel generator to a display format representing the 
pixels in the scan lines of the video picture frame, and 
the color portion of the digitized signals is converted to 

40 three digital color components of appropriate digital 
word sizes to represent individual points in a picture. 

As is illustrated in the drawings, in a preferred im- 
plementation of the invention, the video communication 
system is capable of producing a color video picture us- 

45 jng an RGB video camera, generating an analog RGB 
signal at the normal 60 fields per second, with each field 
representing half of the picture in an interlaced mode. 
The signal for the video picture frames generated by the 
camera 10 is received by an analog to digital converter 

50 12, which converts the red, green and blue (RGB) ana- 
log components into digital RGB components, which are 
each digitized as six bit digital words, forming packets 
of bits for the RGB components for each pixel of the 
color video picture of eighteen bits. 

55 The type of the device used to generate the source 
color video picture is not crucial to the invention, as a 
camera generating a standard NTSC composite signal 
which is converted to an RGB digital output would also 
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be suitable as would a field rate which differs from the 
standard 60 fields per second. The output ot the camera 
also does not need to be strictly RGB, since other three 
color component groups may be used to create and 
transmit color video pictures. For example, the three dig- s 
ital color component signals may be cyan, magenta, and 
yellow; hue, saturation, and intensity; or even two dis- 
tinct colors and a third parameter based upon the entire 
video signal, such as hue, saturation or intensity of an 
original analog video signal, so that there would be 
some automatic weighting of the color information gen- 
erated by the camera. 

It is also not essential that the three color compo- 
nents be represented by the same number of bits, since 
it is known in the television industry that certain ranges 
of colors are not as easily perceived by the human eye. 
Such a weighting of information could involve a reduc- 
tion in the number of bits used for the red component in 
an RGB scheme, for example, thus permitting transmis- 
sion of more gradations of other color information that 
is actually perceptible. 

In addition, the source of the color video pictures to 
be compressed may be a storage means, such as a vid- 
eo disk, a computer file storage media, a video tape, or 
the like from which the color video information can be 
processed for introduction into the color video data com- 
pression system. 

The digitized RGB signal is received by the transi- 
tion engine portion 14 of the image capture engine 16, 
which preferably includes integrated circuit means and 
associated memory means. The first major part of the 
image capture engine is the transition engine which in- 
cludes circuitry for determining a luminance function 
based upon the three color component video signal for 
each picture element, or pixel, of eaoh scan line in the 
sequence of video picture frames generated by the an- 
alog front end of the system. In the preferred mode, the 
luminance converter 18 sums the bits from each of the 
three digital color components for each pixel in the scan 
lines of the video picture frame to get a luminance (or 
intensity) value and performs further processing of the 
data obtained. In the system of the present invention 
each scan line preferably contains 480 pixels, which 
matches the resolution of the camera and which pro- 
vides for better resolution than is typically available in 
the prior art, in which generally only 256 pixels are uti- 
lized per scan line. The luminance of the three color 
components may be weighted to give greater signifi- 
cance to one color or two colors to provide the lumi- 
nance function, and may also be based in part upon an 
original source analog video signal. However, the lumi- 
nance function is preferably based in part at least upon 
the sum of the three digital color components. The lu- 
minance function derived from the sum of the three six 
bit color components therefore has a digital word size 
of eight bits. This luminance function for each pixel is 
utilized in the input capture engine for evaluating one or 
more decision parameters based upon the luminance 



function for determination of those pixels which operate 
as decision points about which the one or more of the 
decision parameters are found to vary from a prestored 
set of threshold values. 

The luminance function is an excellent indicator of 
color changes in the picture, or movements of objects 
in the picture. In the image capture engine the one or 
more decision parameters based upon the luminance 
function may also be used as the basis for determination 
of differences from line to line, and of distinctive se- 
quences of pixels which define edges of objects which 
can be determined to be moving from frame to frame. 
Generally, the luminance, or other combination of color 
components which comprise the luminance function, 
undergoes significant changes where there are chang- 
es in the characteristics of the picture. 

The camera also introduces anomalies or artifacts 
into the video picture due to noise in the color sampling 
resolution which ideally should be eliminated to reduce 
the amount of data to be transmitted since they contrib- 
ute nothing beneficial to the picture. When the picture is 
displayed with a new field every 60th of a second, the 
effect of such anomalies is averaged out by the human 
eye. Areas having a smooth appearance and little actual 
detail upon close observation seem to "crawl". This ap- 
pearance is also known as the "mosquito effect". When 
a picture is frozen so that only one field or picture frame 
is being examined, the picture takes on a grainy, speck- 
led appearance. The impact of the noise on the lumi- 
nance data is in the form of tiny variations in the com- 
puted luminance. When the picture is digitized, the dig- 
itizing process also converts ail of these artifacts to dig- 
ital representations, even though they do not actually 
represent picture detail. The processing of luminance in 
the image capture engine operates to eliminate such 
meaningless details. 

One preferred method eliminating the non-essential 
details caused by noise in the luminance data is to de- 
termine the points of change based at least in part on 
the luminance function for pixels in the scan lines by 
comparing differences in one or more decision param- 
eters with corresponding adaptive thresholds. The de- 
cision parameters are preferably comprised of differenc- 
es of the luminance function between pixels, determined 
between proximate pixels (Diff-1) in a scan line, n plus 
one n plus two, or even a further distance away, where 
n represents the position on a scan line of the pixel being 
examined for changes in luminance; between adjacent 
first differences (Diff-2), and a cumulative parameter 
(Cum-diff) which is a sum of the individual difference 
functions Diff-1, and Diff-2. Each decision parameter 
has its own corresponding adaptive threshold, having a 
default value which is subject to modification by the sys- 
tem in response to operator settings. The adaptive 
threshold preferably has a default value which may be 
adjusted by the input capture engine responsive to op- 
erator or processor selections for resolution. The select- 
ing of the threshold parameters for determining either 
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the feature or transition decision points is quite subjec- 
tive. The selection of the parameters determines the 
number of data points required to define the picture and 
it also determines the overall perceptual quality of the 
picture. s 

Typically for the feature run length determination, 
two thresholds are used. One is the cumulative change 
in luminance since the last decision point, Cumdiff. 
Cumdiff will trigger a decision point if it was greater than 
6 and the number of pixels since the last decision point 
was greater than 5. Another decision parameter is the 
sum of two adjacent difference values, Diff2 (this is the 
same as the difference between luminance values that 
are two pixels apart). If the Diff2 value is computed to 
be greater than typically 32, the logic will signify that the 
line is entering an edge, which identifies a decision 
point, and will stay in the edge characteristic until the 
Diff2 value falls below 20. When the edge mode is exit- 
ed, the color of the next pixel is carried all the way back 
to the pixel where the starting edge determination was 
made. Also, if Diff2 changes sign, it signifies a new de- 
cision point. Changing the values for the cumdiff thresh- 
olds greatly affects the quality and data complexity of 
the picture. 

In the slope determination of decision points (apex- 
es), three general conditions are used. An initial slope 
is determined at the decision point and all measure- 
ments are base on that slope. The initial slope, I NITS, 
is determined by computing the following function 
termed NDIFF2: 

NDIFF2 = (lumtnance (M . 2) - luminance (i) )/2 

INITS is the value of NDIFF2 immediately after the de- 
cision point. 

CUMDIFF in the slope case is defined the following way: 

CUMDIFF^ = CUMDIFF (M) + NDIFF2 (j) 

If the absolute value of the CUMDIFF is typically 
greater than 20 and the number of pixels in the run 
length is typically greater than 10, then a decision point 
will be triggered. Similarly, if the absolute value of 
NDIFF2 is less than or equal to typically 4 and the run 
length is typically greater than 5, a decision point will be 
triggered unless the last decision point was also trig- 
gered in this manner. The third decision parameter is 
also based upon NDIFF2: 

TRIGVAL (i) = NDIFF2 (i) - INITS 

The threshold for TRIGVAL is usually set in the 
range of 4 to 1 0 and will trigger a decision point any time 
the absolute value reaches or exceeds the set value and 
the run length is at least 2 pixels. Other techniques may 
be used but these seem to give good quality pictures 
with an acceptable number of data points. 

A graphic representation of a typical plot of lumi- 
nance across a line of a video picture is shown in Figure 
2. The luminance function of the pixels intersected by 
the scan line 36 is graphically represented by tine 38. 



As is shown in Figure 3, a graph of the decision points 
based upon comparison of one of the decision param- 
eters with the corresponding adaptive difference thresh- 
old in a feature encoding technique, results in stepped 
line 40, a sequence of horizontal straight lines across 
the luminance pattern. Each horizontal line represents 
a separate length of a specific color. 

A second approach which may be used to eliminate 
the non-essential details is a transition or slope encod- 
ing technique, which is illustrated in Figure 4. In this 
technique the rate of change of the differences in the 
decision parameter between pixels is determined, and 
the rates of change of these differences are compared 
with an adaptive, p restored difference rate of change 
threshold to determine decision points or apex points. 
These change points or decision points are indicated as 
X*S on line 39. They indicate the location of the next 
apex. "Run length" is defined as being the pixel distance 
between decision points, for both the feature encoding 
and slope encoding techniques; According to the tran- 
sition or slope encoding technique, the luminance data 
results in a line 42 representing a series of apexes or 
slope decision points, which may be used for controlling 
the color segments between decision points. A drawing 
engine can produce a smooth transition of color values 
for the run length between decision points when the en- 
coded information is to be retrieved. In this technique, 
for each scan line an initial color is transmitted, followed 
by as many sequences of run length and color values 
as are necessary to represent the picture frame content. 
In either implementation the information is displayed as 
a series of slopes. For the run length encoded data ar- 
tifical color slopes are inserted into the display line as 
shown in Fig. 5. In this case the slopes are generated 
as a function of the luminance shift between runs and 
the length of the adjoining runs as shown in Fig. 6. 

In the image capture engine of Fig. 1 , the decision 
point detector 26 for determining decision points may 
alternatively be able to utilize either one of these meth- 
ods for fixing the decision points in the color of the pixels 
in the picture, as each method has its respective advan- 
tages and disadvantages. The feature coding technique 
is typically more appropriate for pictures with a complex- 
ity of objects with distinctive edges or lines. On the other 
hand, the slope encoding technique is most suitable for 
encoding gradual transitions in shading or gradual color 
changes, but may require additional coding to represent 
complex pictures with images having many edges and 
lines. In the preferred implementation of the slope en- 
coding technique, a sequence of thresholds will be com- 
pared with decision parameters, and the cumulative pa- 
rameter (cum-diff) and an adaptive cumulative threshold 
will also be utilized in determining decision points, to ac- 
count for those slow, gradual rates of change of lumi- 
nance which would still result in an accumulated lumi- 
nance change which is significant enough to merit iden- 
tification of a decision point. 

The three component color codes are also operated 



15 



20 



25 



30 



35 



40 



45 



50 



8 



15 



EP 0 343 790 B1 



16 



on in the run length processor 28. The transition engine 
contains a predetermined color map representation of 
three-component colors, with an n-bit code correspond- 
ing to a particular color combination. Here, the colors of 
the image are matched as closely as possible with the 
colors in the color map. 

The color codes could also be rounded. These trun- 
cated or reduced digital color components are then en- 
coded with the run lengths between decision points in 
the run length processor 28. Although the preferred bit 
size for the reduced color components is four bits, just 
as the input digital word size for the color components 
from the analog front end can be of different sizes to 
vary the informational content, the reduced digital color 
components may also be of different sizes. A particular 
combination of digital word sizes for color components 
may include a reduced size for the red component, due 
to the recognition in the industry of the reduced percep- 
tibility of this component. 

The feature and slope encoding techniques allow 
for a variable number of bits to be used to represent an 
initial picture frame and then changes in subsequent pic- 
ture frames, in order to encode the minimum number of 
bits for each picture frame. This is significant a improve- 
ment over the prior art which typically analyzes a four 
by four or three by three block of pixels to compress the 
information in such a block, which always results in the 
same number of bits being utilized to represent the in- 
formational content in the picture, whether there have 
been changes outside the segment or not. 

The second major portion of the image capture en- 
gine is the capture buffer memory (CBM) 29, which re- 
ceives the encoded run lengths and reduced color com- 
ponents representing some 200 lines of data from the 
picture frame. Alternatively, if the data rate required be- 
comes too high to send pictures at a desired speed, 
lesser numbers of scan lines can be stored, such as 1 50 
or 100 lines. The run length and color component infor- 
mation in the capture buffer memory is then transmitted 
to the video data processor 30, which accesses the run 
length and color data in the capture buffer memory by 
an access control 35, and operates as an interface to 
transform and transmit the video information in a format 
suitable for transmission by the modem 32, connected 
to the telephone 34, and which may include means for 
further compressing the video data, at 33. The video da- 
ta may also be compared with a previous picture frame 
stored in an old picture memory 31 . 

It is possible in a simplification processor 33 of a 
video data processor 30 to f u rther analyze the difference 
between color values of pixels after the color codes have 
been truncated to provide the reduced color component 
codes, and to concatenate run lengths of such reduced 
color component codes which vary less than a given 
threshold value, or to further concatenate run lengths of 
the reduced color codes based upon variance of one or 
more of the decision parameters with respect to a cor- 
responding threshold. As the run length code is typically 



at a maximum of four bits to be compatible with run 
length and color code combinations of 16 bits, with 16 
bit computer buses in the current implementation, con- 
catentation of a sequence of pixels for each run length 
5 would be expected to permit coding of up to sixteen pix- 
els per run length. However, in the current implementa- 
tion the values 0 to 1 5 are used to represent run lengths 
of from 2 to 17 pixels, since run lengths of 0 and 1 are 
not meaningful. Alternatively, longer run lengths may be 
determined initially as well, as may be compatible with 
different capacity computer buses, to permit run lengths 
of greater than 4 bits and run length color code combi- 
nations greater than 16 bits. 

As mentioned previously, it is expected that the lim- 
its of compression required for adequate smoothing of 
information in a real time sequencing of video pictures 
in telecommunication would be about 15 frames per 
second for transmission over conventional telephone 
lines. It would be possible to use a modem at 1200 bits 
per second bps), but this would considerably slow the 
number of frames per second possible in the communi- 
cation system. Ideally, the system is configured for half 
duplex mode, and a full duplex mode of configuration 
would be expected to require two telephone lines. Ide- 
ally the modem that is to be used is one which would 
utilize the largest bandwidth possible, and may be con- 
ventional 2400 bps or 9600 bps modem or special mo- 
dems providing higher rates may be used. 

Although the invention has been described in the 
context of a video telephone conferencing system, the 
invention may be also be adapted for use in compress- 
ing color video data on magnetic media, such as mag- 
netic floppy discs which may be used in storing and com- 
municating such data via computer systems, magnetic 
hard disks for image storage or short video movie se- 
quences, or on video discs for video disc players which 
could transmit the information in the form of a full length 
movie. 

With reference to Fig. 7, in the preferred embodi- 
ment, a telephone 43 receives a transmitted signal from 
a transmitter modem over ordinary telephone lines and 
the. receiver modem 44 converts these signals to an 
electronically digitized format to be receivable by video 
data processor 46. The video data processor then 
adapts the digitized signals which represent encoded 
run length and color information to a format which is ac- 
ceptable for reception by the drawing engine 62. The 
drawing engine of the reconstruction engine 48 converts 
the run length data to slope form and presents it pixel 
by pixel to the digtal to analog converter for use by the 
monitor. Alternatively, the video processor interface 
could be adapted to receive the compressed color video 
data from a computer system 66 retrieving the informa- 
tion from magnetic media, such as a hard disc or high 
capacity floppy discs, or from a video disc player for dis- 
playing a much greater length series of video picture 
frames, in a form such as for a video movie. The video 
data processor preferably includes microprocessor 
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means and associated memory means (not shown) pro- 
grammed to carry out various functions. A preferred 
function is to reconstruct a total picture frame data rep- 
resentation in terms of run length and color codes from 
an old picture memory 52 of the last picture frame data, 
and an array of the run lengths and color codes which 
have changed from the last picture frame. This differ- 
ence reconstruction function 45 prepares picture frame 
data for run length reconstruction at 50 and color code 
reconstruction at 56, utilizing control signals embedded 
in the run length and color data. 

As the run length and color information are received 
by the video data processor 46 of the reconstruction en- 
gine 48, the digitized signals are typically of a digital 
word size of sixteen bits. The number may vary, depend- 
ing upon the type of statistical encoding used. 

A color code (which may be from 4 to 8 bits in length) 
is used to select specific colors from a map or pallet so 
that fewer bits need to be sent. As compressed and en- 
coded from an input construction engine as described 
earlier, the digital word size of the run length portion ac- 
tually processed would typically be four bits, and the dig- 
ital word size of the color code portion would be twelve 
bits. As mentioned previously, the preferred apportion- 
ing of bit sizes of the three color component codes is 
such that each digital color code component is of a dig- 
ital word size of four bits. However, only small portions 
of the picture which have actually changed may be ac- 
tually encoded, with appropriate control data for skip- 
ping run lengths which may not have changed being em- 
bedded in the transmitted information. The run length 
reconstruction or decoder function 50 of the video data 
processor operates to separate the run length portion 
from the digitized signal, and the color code reconstruc- 
tion function 56 of the video data processor, for decoding 
the color codes, can separate the digital color compo- 
nents from the incoming digitized signals. However, ad- 
vanced signal processing and compression of the data 
may also involve the concatenation of run lengths to a 
digital word size of eight or nine bits, so that the run 
length decoder function would then also operate to sep- 
arate the eight or nine bit digital word size into four bit 
digital word portions. In the event that the run length 
codes were concatenated to an eight or nine bit digital 
word size, the color code portion would have also have 
been subjected to advanced data compression tech- 
niques to reduce the three digital color codes each of 
four bits to a combined color code portion having a dig- 
ital word size of eight bits. The color reconstruction func- 
tion 56 would then also operate to convert the eight bit 
digital color codes to three digital color codes of the four 
bit digital word size. 

From the reconstruction engine run length decoder 
and color codes sections the run length and color code 
information is transferred from the video data processor 
via the access and timing control circuitry 54 in the draw- 
ing engine 62 to a drawing engine display buffer memory 
57 which ideally comprises dual memory buffers, ping- 



pong A 58 and pingpong 8 60. The access and timing 
control 54, under the direction of the video processor, 
sends the reconstructed run length and color informa- 
tion for storing in one of the ping pong buffer memory 
s portions until the information for an individual picture 
frame is complete; that picture is then displayed while 
the next sequential picture information received by the 
system is sent and stored in a similar fashion in the sec- 
ond portion of the display buffer memory. Each block of 
io the display buffer memory needs to be of a sufficient 
capacity to avoid overflow of the memory by the run 
length and color code information, and it has been found 
that a random access memory of a capacity of 32K 16 
bit digital words is adequate for the picture reconstruc- 
ts tion. 

The drawing engine 62 includes a pixel generator 
61 for converting the run length and color codes stored 
in the individual pingpong memories to individual points 
for display on a monitor 64. The access and timing con- 
trol 54 of the drawing engine is responsible for all display 
timing and control for the pixel generator. The drawing 
engine generates a write strobe to write the runs of color 
information to the series of points to be converted from 
digital to analog for display. 

In the preferred embodiment for pixel generation 
from feature encoded run length data, each end of a run 
length of a particular color combination is essentially ta- 
pered to provide a smooth color transition from one run 
length to another. The resulting smoothed reconstructed 
video line 41 is depicted in Figure 6. When a run length 
is short, it usually is an indication that the color level is 
changing rapidly. If the run length is long, it usually indi- 
cates the color level is changing slowly. When the 
change in the luminance function, given by one of the 
decision parameters, is large, it usually indicates a high 
probability of an edge in a picture, whereas if the change 
is small, it is probably an indication of a shading effect. 
Based upon the run lengths and one or more decision 
parameters, the pixel generator determines where inter- 
mediate decision points should be placed, and interpo- 
lates smooth color transitions for each of the RGB color 
components from one intermediate decision point to the 
next. The ends of each scan line similarly transition 
when they contact another color, so that the beginning 
and ending of a scan line may have a single intermediate 
decision point adjacent the end, to define a relatively 
sharp transition from the edge of the picture to the ad- 
jacent color. The interpolation is preferably performed 
linearly, but may also alternatively be shaped to more 
faithfully depict curved surfaces. If the image is slope 
encoded, the pixel generates a smooth transition from 
one apex to the next without injecting an intermediate 
decision point. 

The pixel generator of the drawing engine includes 
all the necessary functional sections to implement the 
color interpolation between pairs of points designated 
by the run lengths, and preferably converts the four bit 
color components to either six or eight bit digital words, 
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for six or eight bit precision, in three separate channels, 
with one for each of the RGB components. Increasing 
the bit size allows the pixel generator to generate 
smoother gradations of color transitions between pixels 
of different colors. For example, although four bit digital s 
word sizes permit up to 4,096 color combinations of red, 
green and blue components, only up to 16 gradations 
of any one of the color components would be possible. 
Increasing the bit size up to 6 allows for up to 64 grada- 
tions of any individual component, and up to 262,144 
total combinations. An eight bit digital word size permits 
an even greater range of gradations for an individual 
component. However, as discussed previously, the full 
digital word sizes for the color components need not be 
equal, and may be in fact arranged so as to allow a 
broader range of colors for one or two of the color com- 
ponents, at the expense of one of the color components 
which would only require a smaller digital word size to 
accommodate its perceptibility. The pixel generator 
therefore dynamically generates a complete digital rep- 
resentation of the pixels of a picture frame to be dis- 
played on a pixel-by-pixel basis, and this information is 
transmitted on RGB three channels from the pixel gen- 
erator to the digital to analog converter 63 which con- 
verts the video signal to analog form for displaying on 
the monitor 64. 

Referring to Figs. 1 - 9, elements bearing reference 
numerals 110 to 134 correspond to elements bearing 
reference numerals 10 to 34. Fig. 8 shows another em- 
bodiment with image capture engine 116 having a video 
processor 130 functioning to further simplify and com- 
press data from the transition engine 114. The output 
from capture buffer memory 1 29 is received by the proc- 
essor subsystem 1 30 having standard input and output 
and control 166. The standard I/O 166 typically might 
include a keyboard, diskette control, a date and time 
clock, and a monitor output and control. Output from the 
processor subsystem is typically connected to a modem 
132, which is in turn connected to a telephone 134 for 
transmission of the compressed information over ordi- 
nary telephone lines. More than one modem may be 
used to provide faster image display rates or higher 
quality color images. 

With reference to Fig. 9, the video data processor 
subsystem 168, which performs the compressing and 
decompressing functions of the video processor 130 
and the video processor 146, to be explained further 
hereinafter, is most preferably adapted to be connected 
to both an image capture engine (I.C.E.) and a recon- 
struction engine (R.C. E.) for use in compressing and de- 
compressing video color data in a two-way communica- 
tion system. However, where the processor subsystem 
is being used for compressing the color video informa- 
tion, it should be apparent that the reconstruction engine 
need not be connected to the same processor subsys- 
tem as is connected to the image capture engine. If a 
video communication system is configured so that the 
image capture system circuitry is part of a camera, and 



the reconstruction engine circuitry is part of a display 
monitor, different processor subsystems 130 and 146 
would generally be utilized by the image capture engine 
and the reconstruction engine. 

As is illustrated in Fig. 9, the shared video data proc- 
essor subsystem receives input from shared capture 
memory buffer 170 for receiving input from the mage 
capture engine, and preferably also sends output to a 
shared display memory buffer 172 which contains sec- 
tion 154, 158 and 160 of the drawing engine, for output 
to the reconstruction engine. Each of these memory 
buffers requires sufficient capacity to avoid overflow the 
encoded information, and it has been found in practice 
that a memory space of 32K by 1 6 bits is adequate for 
these purposes. Memory buffer 170 is also preferably 
shared for input and output between the image capture 
engine and the video data processor; and the memory 
buffer 172 with its dual pingpong memory section is sim- 
ilarly shared for input and output between the recon- 
struction engine and the video data processor. The proc- 
essor subsystem includes two microprocessors, which 
are preferably Motorola 68020 32 bit processors, proc- 
essor "A D 174, and processor 'B" 176. As processor "A" 
typically performs most of the processing functions of 
the processor subsystem, it is provided with a private 
data memory "A" 178 of 51 2K bytes. Processor B B* is 
provided with a lesser amount of memory in memory "B" 
180 of 256K bytes. Also provided between processor 
"A" and processor "B" for communication between the 
processors is a dual port ram 182 of 16K bytes. Dual 
port RAMS 184 and 186 of 32K bytes are also provided 
as buffers between processors "A" and "B" and the I/O 
processor section 166. 

The microprocessor "C" 1 88 for the I/O control sec- 
tion 166 is preferably an Intel 80286 having DRAM re- 
fresh and a direct memory access 1 90 for diskette con- 
trol and a DRAM 192 of 51 2K bytes. Input/output ports 
1 94 are designated generally for the standard I/O, which 
may include disk drives, keyboard, a monitor, and the 
like. 

With reference to Figs. 8, 10 and 11, the operation 
of the image capture engine and the processor subsys- 
tem 130 having simplifying and compressing functions 
will be described. The run lengths 200 of a sequence of 
pixels in a scan line having like color values are deter- 
mined as nine bit digital words which are divided in the 
image capture engine as four bit digital words 201 . The 
RGB color components 202a, b, c as utilized for deter- 
mining the luminance functions in section 118 are six bit 
digital words used for determining decision points for run 
lengths in the decision point logic 1 26. These colors are 
truncated by removing the two least significant bits from 
each six bit word in the color code truncation circuitry 
120 or rounding it to form four bit digital words 204a, b, 
c. The run length encoder 128 maps a series of run 
length and RGB color code combinations 205 to the cap- 
ture buffer memory 1 29, in preparation for the further 
processing of the processor subsystem 1 30. In the pre- 
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ferred embodiment of this invention, a predetermined 
default color map 21 4, in the color code section 1 20 con- 
sisting of a look up table of unique combinations of the 
three color components such as RGB values and cor- 
responding eight bit codes, maps 256 of the most visu- s 
ally significant color combinations out of a possible 
4,096, obtained from the three RGB truncated four bit 
codes. The color map is preferably alterable by the video 
data processor subsystem. 

The 256 color code combinations to be included in 
the color map are determined on the following basis. 
Given that each RGB color component is represented 
as a four bit code, a range of 1 6 gradations of each color 
component is possible. However, in practice the colors 
at the extremes of each range of gradations rarely ap- 
pear in images captured by a video camera. Statistical 
surveys of a wide variety of scenes captured by video 
cameras reveal a common distribution of colors. To il- 
lustrate the distribution, a two-dimensional chart of a 
range of from 0 to 1 6 of green downward along a vertical 
axis, with a range of from 0 to 16 of blue to the right 
across a horizontal axis yields an oval shaped pattern 
in the middle, along an axis from 0,0 to 15,15. Adding a 
third dimension of red yields an sausage -shaped distri- 
bution of the most visually significant color combinations 
from a wide variety of possible scenes and images. A 
combination selected from an extremity of this sausage- 
shaped distribution has been found to be virtually indis- 
tinguishable from a color combination at a nearby ex- 
tremity of the three-dimensional color block, and within 
the sausage-shaped distribution, color combinations 
proximal to each other are also virtually indistinguisha- 
ble. By careful selection of 256 representative color 
combinations from blocks within this sausage-shaped 
distribution, a color map can thus be constructed of the 
most visually significant color combinations likely to be 
encountered. In practice it has been found that an RGB 
ratio of 4:3:2 produces colors in the skin tone ranges, 
and this information can be used to balance the color 
ratio distribution, with the primary factor being subjective 
appearance. 

The color mapping process makes use of the ob- 
servation that most colors that occur in nature are not 
very pure. Figure 15 shows a color cube with no color, 
black, in the front lower left comer and white which is 
the maximum red, green and blue in the upper right back 
corner. Green increases to the right from the black, all 
zeros, origin. Blue increases from the black toward the 
lower left back corner and red is represented by a 
number of planes representing constant levels of red. 
The red increases in the direction of the top of the cube. 
Thus all of the possible colors may be represented in 
the cube to a precision which is dependent on the 
number of bits allocated to each color component. Any 
specific color may be represented by the coordinates of 
any point within the cube. 

All of the real colors seem to be heavily bunched 
along a sausage shape which runs from the black corner 



in an upward arc to the white comer. Since the colors 
are concentrated with no natural colors occurring in the 
pure red, green, blue, magenta, cyan or yellow corners, 
it is possible to reduce the number of color codes from 
the 4096 possible prepresented by 4 bits each of red, 
green and blue. The ovals represented by 260, identify 
the areas which must be reproduced with some preci- 
sion because the real colors concentrate here. 

It is really only necessary to have flesh tones be 
faithful reproductions with slight off-colors in other areas 
being quite acceptable since the persons on the receiv- 
ing end do not know exactly what colors were present 
in the transmitting end of the system although a correc- 
tion process may be applied if it is important. The ap- 
proach for generating the color map has been to define 
fine gradations in color in the flesh tones with more 
coarse gradations the further the captured color is away 
from the central "sausage". The map was empirically de- 
rived from examining the color distributions in a large 
number of pictures and adjusting the map parameters 
to get acceptable results. The correction process con- 
sists of analyzing the actual colors which occur in each 
of the map areas and correcting the map segment so 
that it more faithfully represents the detected colors in 
that scene. The process is quite subjective but seems 
to work well. 

In the processor subsystem, a histogram of the 
RGB color codes 212 is statistically processed for all of 
the run length combinations to update the color map 214 
to be used as a look up table. Even with the four bit color 
codes for each of the RGB components, up to 4,096 dif- 
ferent color combinations would be theoretically achiev- 
able. In practice, it has been found that a group of care- 
fully selected 256 color combinations is quite adequate 
to serve as apex colors for the drawing engine to con- 
struct the image with up to 262,144 colors with six bit 
color reconstruction of each of the three color compo- 
nents. Alternatively further gradations are possible by 
reconstructing each of the three color components as 
eight bit codes. Therefore, the histogram of 256 of the 
most frequent RGB color combinations may be used to 
modify the colors encoded as a series of eight bit digital 
words in the color code look up table or color map 21 4. 
Since each color combination in the color map repre- 
sents a block of ranges of colors, the color frequency 
histogram may be used to substitute a more frequently 
occurring color combination within its color block as a 
representative color combination, for more faithful color 
reproduction. As these representative cotors are within 
the color block for those colors, the substituted colors 
are determined by the system are visually significant, 
and are not merely selected upon frequency of appear- 
ance in the picture. 

The RGB color information requirement for 12 bits 
to represent the maximum of 4,096 colors is thus re- 
duced to a table of 256 8 bit digital words to represent 
the 256 most visually significant colors. Less frequently 
occurring colors which may be over the limit of 256 
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colors may also forced to conform to the same coloration 
as the nearest color code combination in the color map, 
without significant lessening of the accuracy of the 
colors in the picture frame to be transmitted. Once the 
color codes are in the form of eight bit digital words 206 s 
which may be combined with the four bit run length por- 
tion 200, the four bit run length code, which actually rep- 
resents a run length of from 2 to 1 7 pixels in the preferred 
implementation of the encoding of run lengths, can be 
statistically processed to provide a varying length digital 
word 208 to be assembled in the eventual fully proc- 
essed run length color code combination 210. The run 
length codes may vary from one bit for most frequent 
lengths up to 8 or 10 for rarely occurring lengths. Thus, 
the run length may represent from 2 to 257 pixels, which 
would be theoretically adequate to represent an entire 
scan line of 51 2 pixels in two run length color code com- 
binations. Thus, the four bit run lengths are concatenat- 
ed where possible at 21 6 finally before encoding the run 
length and color code combinations at 218. In order to 
accommodate the encoding of the eight bit RGB color 
components in the run length combinations, it is also 
necessary to construct and encode the color code look 
up table 214 as a table of 256 individual four bit color 
codes for each of the RGB components, which would 
be transmitted with the color code run length combina- 
tions to enable a receiver or translator of the picture in- 
formation to decode compressed color information. 

More advanced processing and compression of the 
run length color code combinations may also occur in 
the advanced processing section 220. Similar to the pix- 
el to pixel differencing and comparison for determination 
of decision points in the input construction engine, ad- 
jacent scan lines may be compared to formulate a table 
of scan lines which do not differ from the previous scan 
line in the direction of scanning, so that the lines or por- 
tions of lines may be merely duplicated. Thus, this would 
allow further compression of the run length and color 
code combinations 210 as a differences table 222. An- 
other technique termed subframe processing may be 
used to reduce the amount of data which must be sent 
to update a new picture on the receiving section of a 
system. This subframe processing technique samples 
every nth line and continues processing only with those 
lines for any one image. Distinctive segments of run 
length combinations which appear to form an edge may 
be detected in an edge detector 224 to monitor the dis- 
placement of such segments from frame-to-frame by 
movement analysis 226, which preferably could track 
the movement of such scan line segments in groups of 
scan line segments according to any horizontal shifting, 
shrinking, growing, or vertical displacement of such seg- 
ments, or virtually any combination of such movements. 
A further level of compression involves the frame-to- 
frame differencing by comparison of the run length and 
color codes combination information from the last pic- 
ture frame with the current picture frame, and encoding 
of a skip code to identify those portions which have not 



changed, so that only the run length and color code com- 
binations which have changed are encoded at 238. 

Finally, the processor subsystem also preferably 
encodes the run length and color code combinations to 
be transmitted from the processor subsystem by deter- 
mining a histogram of the occurrence of run length and 
color code combinations. The preferred form of statisti- 
cal encoding at this stage is similar to Huffman coding, 
and involves the assignment of the most frequently oc- 
curring combination to a table of one bit digital words, 
at 230. This table is to be utilized at the receiving end 
of the system by referring to one or the other of the bit 
states of the one bit digital word to fill in this most fre- 
quently occurring run length combination in a corre- 
sponding run length color code table. For example, if the 
table indicates a binary one, the receiving table would 
be filled in with the run length color code combination, 
and would otherwise be left with a marker of zero indi- 
cating that the spot in the table was to be filled in later. 
The next three most occurring combination are then rep- 
resented as a two bit length digital word, with one of the 
binary bit states again indicating that the receiving table 
location was to be filled in later, and the next three most 
frequently occurring combinations are filled in their re- 
spective locations in the corresponding receiving table. 
A three bit digital word table can then be constructed in 
a similar fashion to designate the next seven most fre- 
quently occurring values, with one of the binary bit states 
representing values to be filled in later, and so on, with 
a final digital word size of eight bits used to represent 
the remaining color code combinations. This process 
may be applied to other groupings than the 1 , 2, 3, n bit 
grouping sequences described above. Most preferably, 
this statistical encoding of the compressed run length 
color code information is performed for at least the color 
codes, individually, with the run length portions then be- 
ing encoded and received as a separate table of eight 
bit digital words, but it is also possible to separately sta- 
tistically encode the eight bit run length portions in a sim- 
ilar fashion and transmit a separate statistically encoded 
table for the run length components of the run length- 
color code combinations. Other similar statistical encod- 
ing approaches may also be appropriate as an alterna- 
tive. 

Referring to Fig. 12, in which elements 143 to 166 
are essentially identical to those previously described 
which bear reference numerals 43 to 66, in the preferred 
mode of the invention the telephone 143 receives the 
audio digitized signals from the transmitter modem over 
ordinary telephone lines, which is in turn received by the 
receiving modem 144, and the video data processor 
146, which prepares the digitized video signal in a form 
and format adapted to the receivable by the drawing en- 
gine 1 62. The video data processor 1 46 is connected to 
the input/output and control section 166. The architec- 
ture of the processor subsystem is generally as has 
been described and illustrated in Fig. 9. The digitized 
signal representing combinations of a plurality of run 
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lengths of a first digital word size and digitally com- 
pressed color component code of at least a portion of a 
plurality of scan lines of a video picture frame, and a look 
up table of the digitally compressed color component 
codes, are subjected to decoding of the color compo- s 
nent codes according to the look up table to form a table 
of the three digital color component in the memory of 
the processor color reconstruction at 156, and the run 
length and color components are sent to the display 
buffer memory 157, which includes the dual memory 10 
space 172, the access timing and control 154 and the 
two pingpong buffers 158 and 160. 

As with the signal processed by the reconstruction 
engine discussed with reference to Fig. 7, the run length 
decoder 150 receives the decompressed run length in- is 
formation, and the color component information, for de- 
coding of the run length information, is reconstructed in 
156. The color and length information are compared 
with the prbr picture 1 52 for mapping at 1 50 and 1 56 to 
the display buffer memory 157 which comprises the 
pingpong memory "A" 158 and the pingpong memory 
"B" 1 60. The pixel generator 1 61 is slaved by the display 
buffer memory 157 from the pingpong memories alter- 
nately, to reconstruct the scan lines of the transmitted 
picture pixel by pixel, which is then converted from dig- 
ital form to analog form in the digital to analog converter 
1 63, for display on the monitor 1 64. 

With reference to Figs. 1 3 and 1 4, in the preferred 
embodiment of the processor subsystem 146 of the in- 
vention, prior to the difference reconstruction at 145 oc- 
curring in video data processor, the statistical coding is 
decoded at 232 and possibly also at 234 by formation 
of a table in the memory of the processor subsystem of 
the run length and associate color codes, to be filled in 
at 156 according to the look up table, as explained pre- 
viously. In the advanced difference reconstruction oper- 
ations 145, the frame-to-frame differences and line-to- 
line differences tables are decoded at 234 for decoding 
the differences from frame-to-frame at 236 or changes 
from line-to-line at 238, with reference to the old picture 
memory 152. Also in the difference reconstruction op- 
eration, the tables representing the edges and move- 
ment are decoded at 240 and 242, with the picture in- 
formation between the edges being constructed by in- 
terpolation. The division at 246 of run lengths of the con- 
catenated digital word size to run lengths of a four bit 
digital word size occurs in the run length reconstruction 
operation 150. The decoding of the compressed color 
codes in the color reconstruction operation 156, accord- 
ing to the look up table, occurs at 248, allowing the four 
bit, six bit, or eight bit color component codes to be as- 
signed to the run lengths, for storage at 250 in the dis- 
play buffer memory 1 57. 

Thus, referring to Fig. 14, in the statistical decoding 
of the fully compressed digitized signal, the tables re- 
constructed are of the four bit digital word size run length 
256, and the eight bit digital word size RGB compressed 
color code 254. The run length-color decoder treats the 



run length portion separately to provide the four bit dig- 
ital word size run length portions 256; and the eight bit 
digital word size RGB compressed color codes are de- 
coded to provide the individual four bit digital word size 
RGB components 256a, 256b, and 256c. The four bit 
run length and four bit digital RGB color codes are 
mapped to the buffer memory, for processing by the re- 
construction engine, and transmission to the pixel gen- 
erator, where the four bit digital color components are 
expressed as an interpolation of six bit digital RGB com- 
ponents 258a, 258b, and 258c, for individual pixels be- 
tween start and stop points representing the run length. 

Although the invention has been described in the 
context of a video telephone conferencing system, the 
invention may be also be adapted for use in decom- 
pressing color video data from magnetic media, such as 
hard disks or three and a half inch high capacity mag- 
netic floppy discs which may be used in storing and com- 
municating such data via computer systems, or from vid- 
eo discs for video disc players which could transmit the 
information in the form of a video movie. 

In the foregoing description, it has been demon- 
strated that the method and system of embodiments of 
the invention permit the encoding, transmission, and re- 
trieval of color video data by the truncation of least sig- 
nificant information from the color component codes, 
and the statistical encoding of the most visually signifi- 
cant color code combinations. The embodiments also 
provide for further processing of the color video data by 
further compression of the data by encoding concate- 
nated run lengths, line-to-line differences, movement of 
segments of picture frames and portions of picture 
frames which have changed to reduce the amount of 
information to be encoded to the minimum amount. The 
embodiments further provide for additional compression 
of the color video data by a form of statistical encoding, 
which permits a further reduction of the amount of infor- 
mation which must be transmitted by the system. 



Claims 

1 . A method of compressing digital color video data 
comprising a color video signal for a plurality of vid- 
eo picture frames, with each picture frame compris- 
ing a plurality of scan lines composed of a plurality 
of pixels, and each pixel in said picture frame com- 
prising three digital color components, said method 
comprising the steps of: 

a) determining a luminance value for each pixel 
as a function of at least one of said three digital 
color components; 

b) evaluating at least one decision parameter 
for each pixel of at least a substantial portion of 
each of a plurality of scan lines of a current pic- 
ture frame, by determining the difference be- 
tween the luminance value of each pixel and 
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the luminance value of at least one other pixel 
of the same scan line; 

c) comparing said at least one decision param- 
eter for each pixel with a corresponding adjust- 
able threshold value to determine which pixels s 
have a luminance value which is changed from 
the luminance value of said at least one other 
pixel by more than a predetermined amount, 
each of said pixels having such a changed lu- 
minance value being either a starting pixel or 10 
an ending pixel for a run length of sequentially 
related pixels in a said scan line, said run length 
being represented as a first part of a digital sig- 
nal, said first part having a first digital word size, 
each pixel in each run length being defined to is 
have the same three digital color components, 
said three digital color components being sec- 
ond, third and fourth parts of said digital signal 
having second, third, and fourth digital word 
sizes, respectively; 20 

d) encoding said three digital color components 
of each run length in said picture frame accord- 
ing to a look-up table of compressed digital 
color codes of a fifth digital word size smaller 
than the sum of said second, third and fourth 25 
digital word sizes; said compressed digital color 
codes representing a selected number of color 
combinatbns, said selected number being pre- 
determined as the most visually significant 
color combinations likely to occur in said picture 30 
frame, said encoding step comprising the step 

of selecting the compressed digital color codes 
representing the best match between said dig- 
ital color components of each run length and 
said selected number of color combinations; 35 

e) encoding the three digital color components 
of each set of said sequentially related pixels 
as a combination of the run length and associ- 
ated said compressed digital color codes; 

f) comparing said run lengths and said com- 40 
pressed digital color codes of said current pic- 
ture frame with the run lengths and compressed 
digital color codes of a previous picture frame 

to determine changes from said previous pic- 
ture frame to said current picture frame; and 45 

g) encoding said changes from said previous 
picture frame to said current picture frame for 
at least a portion of said picture frames, where- 
by once an initial picture frame is encoded, only 
changes in subsequent picture frames are en- so 
coded. 

2. The method of Claim 1 , wherein said step of com- 
paring said at least one decision parameter with a 
corresponding adjustable threshold value compris- 55 
es the steps of determining the rates of change of 
the differences in said at least one decision param- 
eter between pixels of said substantial portion of 



said scan line for each of said pixels, and comparing 
each said rate of change with a corresponding ad- 
justable rate of change threshold, to determine 
which of said pixels have a predetermined change 
in luminance and comprise said starting and ending 
pixels. 

3. The method of Claim 1 , wherein said step of com- 
paring said at least one decision parameter for each 
pixel with a corresponding adjustable threshold val- 
ue comprises the step of comparing the values of a 
plurality of said decision parameters with a corre- 
sponding plurality of thresholds to determine which 
pixels have a predetermined change in luminance 
and comprise said starting pixels and said ending 
pixels. 

4. The method of Claim 1 , further including, after step 
e), the steps of comparing pixels of adjacent scan 
lines, and formulating a table of run lengths and 
compressed digital color codes representing scan 
lines which do not differ from one scan line to the 
next adjacent scan line in a picture frame in the 
scanning direction, for each picture frame. 

5. The method of Claim 1 , wherein said step of com- 
paring said at least one decision parameter with a 
corresponding adjustable threshold value further 
comprises the step of detecting edges of an image 
as successive combinations of said run lengths and 
compressed digital color codes in at least one scan 
line for each picture frame, said successive combi- 
nations being related according to a predefined cri- 
terion that demarcates the successive combina- 
tions as an edge, and said step of encoding said 
changes from said previous picture frame to said 
current picture frame further comprises storing the 
changes in said successive combinations in a table 
so as to sequentially represent a movement of said 
edge from one frame to another frame. 

6. A system for compressing digital color video data 
comprising a color video signal for a plurality of vid- 
eo picture frames, with each picture frame compris- 
ing a plurality of scan lines composed of a plurality 
of pixels, and each pixel in said picture frame com- 
prising three digital color components, said system 
comprising: 

a) means (18; 11 8) for determining a luminance 
value for each pixel using at least one of said 
three digital color components; 

b) means (26: 1 26) for evaluating at least one 
decision parameter for each pixel of at least a 
substantial portion of each of a plurality of scan 
lines of a current picture frame, by determining 
the difference between the luminance value of 
each pixel and the luminance value of at least 
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one other pixel of the same scan line; 

c) means (29; 129) for comparing said at least 
one decision parameter for each pixel with a 
corresponding adjustable threshold value to 
determine which pixels have a luminance value s 
which is changed from the luminance value of 
said at least one other pixel by more than a pre- 
determined amount, each of said pixels having 
such a changed luminance value being either 

a starting pixel or an ending pixel for a run io 
length of sequentially related pixels in a said 
scan line, said run length being represented as 
a first part of a digital signal, said first part hav- 
ing a first digital word size, each pixel in a said 
run length being defined to have the same three 1* 
digital color components, said three digital 
color components being second, third and 
fourth parts of said digital signal having second, 
third and fourth digital word sizes, respectively; 

d) means (212; 214) for encoding said three 20 
digital color components of each run length in 
said picture frame according to a look-up table 
(120) of compressed digital color codes of a 
fifth digital word size smaller than the sum of 
said second, third and fourth digital word sizes; 25 
said compressed digital color codes represent- 
ing a selected number of color combinations, 
said selected number being predetermined as 
the most visually significant color combinations 
likely to occur in said picture frame, said encod- 30 
ing means (212,; 214) comprising means for 
selecting the compressed digital color codes 
representing the best match between said dig- 
ital color components of each run length and 
said selected number of color combinations; 35 

e) means (218) for encoding the three digital 
color components of each set of said sequen- 
tially related pixels as a combination of the run 
length and associated said compressed digital 
color codes; 40 

f) means (222) for comparing said run lengths 
and said compressed digital color codes of said 
current picture frame with the run lengths and 
compressed digital color codes of a previous 
picture frame to determine changes from said 45 
previous picture frame to said current picture 
frame; and 

g) means (228) for encoding said changes from 
said previous picture frame to said current pic- 
ture frame for at least a portion of said picture so 
frames, whereby once an initial picture frame is 
encoded, only changes in subsequent picture 
frames are encoded. 

The system of Claim 6, wherein said means (222) ss 
for comparing said at least one decision parameter 
with a corresponding adjustable threshold value 
comprises means for determining the rates of 



change of the differences in said at least one deci- 
sion parameter between pixels of said substantial 
portion of said scan line for each of said pixels, and 
means for comparing each said rate of change with 
a corresponding rate of change threshold to deter- 
mine which of said pixels have a predetermined 
change in luminance and comprise said starting pix- 
els and said ending pixels. 

8. The system of Claim 6, wherein said means (222) 
for comparing said at least one decision parameter 
for each pixel with a corresponding adjustable 
threshold comprises means for comparing the val- 
ues of a plurality of said decision parameters with a 
corresponding plurality of thresholds to determine 
which pixels have a predetermined change in lumi- 
nance and represent said starting pixels and said 
ending pixels. 

9. The system of Claim 6, further including means 
(228) for receiving the output of said means (21 8) 
for encoding the three digital color components and 
for comparing pixels of adjacent scan lines, and 
means for formulating a table of run lengths and 
compressed digital color codes representing scan 
lines which do not differ from one scan line to the 
next adjacent scan line in a picture frame in the 
scanning direction, for each picture frame. 

10. The system of Claim 6, wherein said means (29, 
129) for comparing said at least one decision pa- 
rameter with a corresponding adjustable threshold 
value includes means for detecting edges of an im- 
age as successive combinations of said run lengths 
and compressed digital color codes in at least one 
scan line for each picture frame, said sucessive 
combinations being related according to a predeter- 
mined criterion that demarcates the successive 
combinations as an edge, and said means (228) for 
encoding said changes from said previous picture 
frame to said current picture frame includes means 
for storing the changes in said successive combi- 
nations as a table so as to sequentially represent a 
movement of said edge from one frame to another 
frame. 

11. A method of decompressing digital color video data 
compressed using a compression method, said vid- 
eo data comprising a first plurality of digitized sig- 
nals representing combinations of pixel run lengths 
and corresponding compressed digital color codes 
for at least a portion of a plurality of scan lines of a 
first video picture frame, and combinations of pixel 
run lengths and corresponding compressed digital 
color codes which have changed for subsequent 
video picture frames, said compression method us- 
ing a first look-up table (120) of compressed digital 
color codes for three corresponding digital color 
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components, said compressed digital color codes 
representing a selected number of color combina- 
tions for the three digital color components, said se- 
lected number being predetermined as the most 
visually significant color combinations likely to oc- 
cur in said picture frame, each said run length com- 
prising the number of sequential pixels having the 
same compressed digital color codes, said corre- 
sponding compressed digital color codes repre- 
senting selected ones of said compressed digital 
color codes of said first look-up table (120), said 
combinations of run lengths and corresponding 
compressed digital color codes having a first digital 
word size, and said corresponding compressed dig- 
ital color codes having a second digital word size, 
the method comprising the steps of: 

a) receiving said first plurality of said digitized 
signals representing run lengths and corre- 
sponding compressed digital color codes for at 
least a portion of a plurality of scan lines of a 
first picture frame; 

b) receiving changes in combinations of run 
lengths and corresponding compressed digital 
color codes from said portion of a plurality of 
scan lines of said first picture frame to a corre- 
sponding portion of a plurality of scan lines of 
a current picture frame; 

c) constructing a second plurality of said digi- 
tized signals defining said current picture frame 
from said first plurality of digitized signals de- 
fining said first picture frame and said changes 
from said first picture frame to said current pic- 
ture frame; 

d) decoding said corresponding compressed 
digital color codes of said second plurality of 
digitized signals according to a second look-up 
table (248) like said first look-up table (120) to 
obtain corresponding said three digital color 
components for each said run length, said cor- 
responding three digital color components hav- 
ing third, fourth, and fifth digital word sizes, re- 
spectively; 

e) storing said run lengths and said correspond- 
ing three digital color components in an array 
in a buffer memory means (58, 60, 158, 160); 

f) generating a color video display signal from 
said run lengths and said corresponding three 
digital color components for said current picture 
frame by generating the pixels in each said run 
length from a starting pixel for said run length 
to an ending pixel for said run length; and 

g) repeating steps b) to f) for subsequent video 
picture frames. 

12. The method of Claim 11, wherein the step of gen- 
erating a color video display signal from said run 
lengths and said corresponding three digital color 



components comprises the steps of generating said 
starting pixel for each run length using said corre- 
sponding three digital color components, and gen- 
erating the remaining pixels in said run length by 
5 interpolating a smooth color transition to the starting 
pixel of the next run length. 

13. The method of Claim 11 , wherein said step of stor- 
ing said run lengths and said corresponding three 

io digital color components in an array in a buffer 
memory means (58, 60, 158, 160) comprises the 
steps of storing said run lengths and said corre- 
sponding three digital color components in a first 
buffer memory (58, 158) until a first set of said data 

is for a first picture frame is complete; storing said run 
lengths and said corresponding three digital color 
components of a next set of picture frame data to a 
second buffer memory (60, 160) until said next pic- 
ture frame is complete; and repeating said steps of 

20 storing in said first and second buffer memories (58, 
60, 158, 1 60) for subsequent picture frame data. 

14. The method of Claim 11, wherein, in said compres- 
sion method, said combinations of run lengths and 

25 corresponding compressed digital color codes of 
said digitized signals have been formulated in a ta- 
ble representing scan lines which do not differ from 
one scan line to the next adjacent scan line in a pic- 
ture frame in the scanning direction, for each picture 

so frame; the method further including the steps of de- 
coding said table of run lengths and corresponding 
compressed digital color codes, and generating run 
lengths and corresponding compressed color 
codes for said adjacent scan lines. 

35 

15. The method of Claim 11 , wherein, in said compres- 
sion method, distinctive edges of an image that 
have moved, determined as successive combina- 
tions of said run lengths and corresponding com- 

40 pressed digital color codes in at least one scan line, 
have been included in a table for each picture frame 
representing changes in said successive combina- 
tions so as to represent movement of said edges 
from one picture frame to another picture frame, the 
45 method further including the step of storing said 
changes in said successive combinations in an ar- 
ray. 

1 6. A system for decompressing color video data com- 
50 pressed in a compression system, said video data 

comprising a first plurality of digitized signals repre- 
senting combinations of pixel run lengths and cor- 
responding compressed digital color codes for at 
least a portion of a plurality of scan lines of a first 
55 video picture frame, and combinations of pixel run 
lengths and corresponding compressed digital 
color codes which have changed for subsequent 
video picture frames, said compression system in- 
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eluding a first look-up table (120) of compressed 
digital color codes for three corresponding digital 
color components, said compressed digital color 
codes representing a selected number of color 
combinations for the three digital color components, s 
said selected number being predetermined as the 
most visually significant color combinations likety to 
occur in said picture frame; each said run length 
comprising the number of sequential pixels having 
the same compressed digital color codes, said cor- io 
responding compressed digital color codes repre- 
senting selected ones of said compressed digital 
color codes of said first look-up table, said combi- 
nations of run lengths and corresponding com- 
pressed digital color component codes having a first is 
digital word size, and said corresponding com- 
pressed digital color codes having a second digital 
word size; said system further comprising: 

a) receiving means (52) for receiving said first 20 
plurality of said digitized signals representing 

run lengths and corresponding compressed 
digital color codes for at least a portion of a plu- 
rality of scan lines of a first picture frame; 

b) means (236) for receiving changes in com- 25 
binations of run lengths and corresponding 
compressed digital color codes from said por- 
tion of a plurality of scan lines of said first pic- 
ture frame to a corresponding portion of a plu- 
rality of scan lines of a a current picture frame; 30 

c) means (45, 145) for constructing a second 
plurality of said digitized signals defining said 
current picture frame from said first plurality of 
digitized signals defining said first picture frame 
and said changes from said first picture frame 35 
to said current picture frame; 

d) means (56, 248) for decoding said corre- 
sponding compressed digital cobr codes of 
said second plurality of digitized signals ac- 
cording to a second look-up table (248) like said *o 
first look-up table (1 20) to obtain corresponding 
said three digital color components for each 
said run length, said corresponding three digital 
color components having third, fourth, and fifth 
digital word sizes, respectively; 45 

e) means (54, 154, 250) for storing said run 
lengths and said corresponding three digital 
color components in an array in buffer memory 
means (58, 60, 158, 160); and 

f) means (61 , 161 ) for generating a color video so 
display signal from said run length and said cor- 
responding three digital color components for 
said current picture frame by generating the 
pixels in each said run length from a starting 
pixel for said run length to an ending pixel for 55 
said run length, and for correspondingly gener- 
ating color video display signals for ail subse- 
quent picture frames. 



17. The system of Claim 16, wherein said means (61, 
1 61 ) for generating a color video display signal from 
said run length and said corresponding three digital 
color components comprises means for generating 
said starting pixel for each run length using said cor- 
responding three digital color components, and 
means for generating the remaining pixels in said 
run length by interpolating a smooth color transition 
to the starting pixel of the next run length. 

18. The system of Claim 16, wherein said means (54, 
154, 250) for storing said run lengths and said cor- 
responding three digital color components in an ar- 
ray in a buffer memory means (58, 60, 158, 160) 
comprises means for storing said run lengths and 
said corresponding three digital color components 
in a first buffer memory (58, 158) until a first set of 
said data for a first picture frame is complete, for 
storing said run lengths and said corresponding 
three digital color components of a next set of pic- 
ture frame data to a second buffer memory (60, 1 60) 
until said next picture frame is complete, and for re- 
peating said steps of storing in said first and second 
buffer memories (18, 60, 158, 160) for subsequent 
picture frame data. 

19. The system of Claim 16, wherein, in the compres- 
sion system, said combinations of run lengths and 
corresponding compressed digital color codes of 
said digitized signals have been formulated in a ta- 
ble representing scan lines which do not differ from 
one scan line to the next adjacent scan line in a pic- 
ture frame in the scanning direction, for each picture 
frame; the system further including means (24) for 
decoding said table of run lengths and correspond- 
ing compressed digital color codes, and means for 
generating run lengths and corresponding com- 
pressed color codes for said adjacent scan lines. 

20. The system of Claim 16, wherein, in the compres- 
sion system, distinctive edges of an image that have 
moved, determined as successive combinations of 
said run lengths and corresponding compressed 
digital color codes in at least one scan line, have 
been included in a table for each picture frame rep- 
resenting changes in said successive combinations 
so as to represent movement of said edges from 
one picture frame to another picture frame, the sys- 
tem further including means (242) for storing said 
changes in said successive combinations in an ar- 
ray. 



Patentanspruche 

1. Verfahren zum Komprimieren von digitalen Farbvi- 
deodaten, welche ein Farbvideosignal fur eine 
Mehrzahl von Videobildern umfassen, wobei jedes 
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Bild eine Mehrzahl von Abtastzeilen umfaBt, die aus 
einer Mehrzahl von Pixeln aufgebaut sind, und wo- 
bei jedes Pixel in dem Bild drei digitale Farbkompo- 
nenten umfaBt, wobei das Verfahren die Schritte 
umfaBt: s 

a) Ermitteln eines Luminanzwerts fOr jedes Pi- 
xel als Funktion wenigstens einer der drei digi- 
tale n Farbkomponenten, 

b) Auswerten mindestens eines Entschei- 10 
dungsparameters fur jedes Pixel von jeweils 
zumindest einem wesentlichen Teil einer Mehr- 
zahl von Abtastzeilen eines momentanen Bilds, 
und zwar dadurch, daB die Differenz zwischen 
dem Luminanzwert jedes Pixels und dem Lu- is 
minanzwert wenigstens eines anderen Pixels 2. 
derselben Abtastzeile ermittelt wird, 

c) Vergleichen des mindestens einen Entschei- 
dungsparameters fur jedes Pixel mit einem ent- 
sprechenden einstellbaren Schwellenwert, urn 20 
festzustellen, welche Pixel einen Luminanz- 
wert besitzen, der sich gegenuber dem Lumi- 
nanzwert des wenigstens einen anderen Pixels 

urn mehr als einen vorbestimmten Betrag ge- 
andert hat, wobei jedes der Pixel, das einen sol- 25 
chen geanderten Luminanzwert besitzt, entwe- 
der ein Startpixel oder ein Endpixel fur eine 
Lauflange von sequentiell zusammenhangen- 
den Pixeln in einer Abtastzeile ist, wobei diese 3. 
Lauflange als ersterTeil eines digitalen Signals so 
dargestellt wird, wobei dieser erste Teil eine er- 
st e DigitalwortgroBe besitzt, wobei jedes Pixel 
in jeder Lauflange mit den selben drei digitalen 
Farbkomponenten definiert wird, wobei die drei 
digitalen Farbkomponenten ein zweiter, dritter 35 
und vierter Teil des digitalen Signals mit einer 
zweiten, dritten bzw. vierten DigitalwortgroBe 
sind, 

d) Codieren der drei digitalen Farbkomponen- 
ten jeder Lauflange in dem Bild nach MaBgabe 40 4. 
einer Nachschlagetabelle von komprimierten 
digitalen Farbcodes, welche eine f unfte Digital- 
wortgroBe besitzen, die kieinerals die Summe 

der zweiten, dritten und vierten Digitalwortgro- 
Be ist, wobei die komprimierten digitalen Farb- 45 
codes eine ausgewahlte Zahl von Farbkombi- 
nationen darstellen, wobei diese ausgewahlte 
Zahl im voraus nach den visuell bedeutsam- 
sten Farbkombinationen, die voraussichtlich in 5. 
dem Bild vorkommen, festgelegt wird, wobei so 
der Codierungsschritt den Schritt des Auswah- 
lens derjenigen komprimierten digitalen Farb- 
codes umfaBt, welche die beste Obereinstim- 
mung zwischen den digitalen Farbkomponen- 
ten jeder Lauflange und der ausgewahlten Zahl ss 
von Farbkombinationen darstellen, e) Codieren 
der drei digitalen Farbkomponenten jeder 
Gruppe von sequentiell zusammenhangenden 



Pixeln als Kombination der Lauflange und der 
zugeordneten komprimierten digitalen Farbco- 
des, 

f) Vergleichen der Lauflangen und der kompri- 
mierten digitalen Farbcodes des momentanen 
Bilds mit den Lauflangen und komprimierten di- 
gitalen Farbcodes eines vorherigen Bilds, urn 
Veranderungen vom vorherigen Bild zum mo- 
mentanen Bild zu ermitteln, und 

g) Codieren dieser Veranderungen von dem 
vorherigen Bild zum momentanen Bild fur zu- 
mindest einen Teil der Bilder, wodurch lediglich 
Veranderungen in nachfolgenden Bildern co- 
diert werden, sobald ein Anf angsbild codiert ist. 

Verfahren nach Anspruch 1 , bei dem der Schritt des 
Vergleichens des mindestens einen Entschei- 
dungsparameters mit einem entsprechenden ein- 
stellbaren Schwellenwert die Schritte umfaBt: Er- 
mitteln der Anderungsraten der Differenzen des 
mindestens einen Entscheidungsparameters zwi- 
schen Pixeln des wesentlichen Teils der Abtastzeile 
fur jedes der Pixel und Vergleichen jeder Ande- 
rungsrate mit einer entsprechenden einstellbaren 
Anderungsratenschwelle, urn festzustellen, welche 
der Pixel eine vorbestimmte Luminanzanderung 
aufweisen und die Start- und Endpixel umfassen. 

Verfahren nach Anspruch 1 , bei dem der Schritt des 
Vergleichens des mindestens einen Entschei- 
dungsparameters fur jedes Pixel mit einem entspre- 
chenden einstellbaren Schwellenwert den Schritt 
umfaBt: Vergleichen der Werte einer Mehrzahl der 
Entscheidungsparameter mit einer entsprechen- 
den Mehrzahl von Schwellen, urn festzustellen, 
welche Pixel eine vorbestimmte Luminanzande- 
rung aufweisen und die Startpixel und die Endpixel 
umfassen. 

Verfahren nach Anspruch 1 , f erner umfassend nach 
Schritt e) die Schritte: Vergleichen von Pixeln be- 
nachbarter Abtastzeilen und Auf stellen einer Tabel- 
le von Lauflangen und komprimierten digitalen 
Farbcodes, welche solche Abtastzeilen darstellt, 
die sich von einer Abtastzeile in einem Bild zu der 
in Abtastrichtung nachsten benachbarten Abtast- 
zeile nicht unterscheiden, und zwar fur jedes Bild. 

Verfahren nach Anspruch 1 , bei dem der Schritt des 
Vergleichens des mindestens einen Entschei- 
dungsparameters mit einem entsprechenden ein- 
stellbaren Schwellenwert ferner der Schritt umfaBt: 
Erfassen von Kanten einer bildhaften Darstellung 
als aufeinanderfolgende Kombinationen der Lauf- 
langen und komprimierten digitalen Farbcodes in 
wenigstens einer Abtastzeile fur jedes Bild, wobei 
die aufeinanderfolgenden Kombinationen nach 
MaBgabe eines im voraus definierten Kriteriums in 



19 



37 



EP 0 343 790 B1 



38 



Zusammenhang stehen, welches die aufeinander- 
folgenden Kombinationen als eine Kante demar- 
kiert, und bei dem der Schritt des Codierens der 
Veranderungen von dem vorherigen Bild zu dem 
momentanen Bild ferner das Speichern der Veran- s 
derungen in den aufeinanderfolgenden Kombina- 
tionen in einer Tabelle umfaBt, um so eine Bewe- 
gung der Kante von einem Bild zu einem anderen 
Bild sequentiell darzustellen. 

10 

System zum Komprimieren von digitalen Farbvide- 
odaten, welche ein Farbvideosignal fur eine Mehr- 
zahl von Videobildem umfassen, wobei jedes Bild 
eine Mehrzahl von Abtastzeilen umfaBt, die aus ei- 
ner Mehrzahl von Pixeln aufgebaut sind, und wobei is 
jedes Pixel in dem Bild drei digitals Farbkomponen- 
ten umfaBt, wobei das System umfaBt: 

a) Mittel (18; 118) zum Ermitteln eines Lumi- 
nanzwerts fOr jedes Pixel unter Verwendung 20 
wenigstens einer der drei digitalen Farbkompo- 
nenten, 

b) Mittel (26; 126) zum Auswerten mindestens 
eines Entscheidungsparameters fur jedes Pixel 
von jeweils zumindest einem wesentlichen Teil 25 
einer Mehrzahl von Abtastzeilen eines momen- 
tanen Bilds, und zwar dadurch, daB die Diffe- 
renz zwischen dem Luminanzwert jedes Pixels 
und dem Luminanzwert wenigstens eines an- 
deren Pixels derselben Abtastzeile ermittelt 30 
wird, 

c) Mittel (29; 129) zum Vergleichen des minde- 
stens einen Entscheidungsparameters fur je- 
des Pixel mit einem entsprechenden einstellba- 

ren Sen we Hen we rt, um festzustellen, welche 3S 
Pixel einen Luminanzwert besitzen, der sich 
gegenuber dem Luminanzwert des wenigstens 
einen anderen Pixels um mehrals einen vorbe- 
stimmten Betrag geandert hat, wobei jedes der 
Pixel, das einen solchen geanderten Lumi- 40 
nanzwert besitzt, entweder ein Startpixel oder 
ein Endpixel fur eine Lauflange von sequentiell 
zusammenhangenden Pixeln in einer Abtast- 
zeile ist, wobei diese Lauflange als erster Teil 
eines digitalen Signals dargestellt wird, wobei 4S 
dieser erste Teil eine erste DigitalwortgroBe be- 
sitzt, wobei jedes Pixel in einer Lauflange mit 
den selben drei digitalen Farbkomponenten de- 
finiert wird, wobei die drei digitalen Farbkom- 
ponenten ein zweiter, dritter und vierter Teil des so 
digitalen Signals mit einer zweiten, dritten bzw 
vierten DigitalwortgroBe sind, 

d) Mittel (21 2; 214) zum Codieren der drei digi- 
talen Farbkomponenten jeder Lauflange in 
dem Bild nach MaBgabe einer Nachschlageta- ss 
belle (120) von komprimierten digitalen Farb- 
codes, welche eine funfte DigitalwortgroBe be- 
sitzen, die kleiner als die Summe der zweiten, 



dritten und vierten DigitalwortgroBe ist, wobei 
die komprimierten digitalen Farbcodes eine 
ausgewahlte Zahl von Farbkombinationen dar- 
stellen, wobei diese ausgewahlte Zahl im vor- 
aus nach den visuell bedeutsamsten Farbkom- 
binationen, die voraussichtlich in dem Bild vor- 
kommen, festgelegt wird, wobei die Codie- 
rungsmittel (212; 214) Mittel zum Auswahlen 
derjenigen komprimierten digitalen Farbcodes 
umfassen, welche die beste Obereinstimmung 
zwischen den digitalen Farbkomponenten je- 
der Lauflange und der ausgewahlten Zahl von 
Farbkombinationen darstellen, 

e) Mittel (218) zum Codieren der drei digitalen 
Farbkomponenten jeder Gruppe von sequenti- 
ell zusammenhangenden Pixeln als Kombina- 
tion der Lauflange und der zugeordneten kom- 
primierten digitalen Farbcodes, 

f) Mittel (222) zum Vergleichen der Lauflangen 
und der komprimierten digitalen Farbcodes des 
momentanen Bilds mit den Lauflangen und 
komprimierten digitalen Farbcodes eines vor- 
herigen Bilds, um Veranderungen von dem vor- 
herigen Bild zu dem momentanen Bild zu ermit- 
teln, und 

g) Mittel (228) zum Codieren der Veranderun- 
gen von dem vorherigen Bild zu dem mo- 
memtanen Bild fur wenigstens einen Teil der 
Bilder, wodurch lediglich Veranderungen in 
nachfolgenden Bildern codiert werden, sobald 
ein Anfangsbild codiert ist. 

7. System nach Anspruch 6, bei dem die Mittel (222) 
zum Vergleichen des mindestens einen Entschei- 
dungsparameters mit einem entsprechenden ein- 
stellbaren Schwellenwert Mittel zum Ermitteln der 
Anderungsraten der Differenzen des mindestens 
einen Entscheidungsparameters zwischen Pixeln 
des wesentlichen Teits der Abtastzeile fur jedes der 
Pixel umfassen sowie Mittel zum Vergleichen jeder 
Anderungsrate mit einer entsprechenden Ande- 
rungsratenschwelle umfassen, um festzustellen, 
welche der Pixel eine vorbestimmte Luminanzan- 
derung aufweisen und die Startpixel und die Endpi- 
xel umfassen. 

8. System nach Anspruch 6, bei dem die Mittel (222) 
zum Vergleichen des mindestens einen Entschei- 
dungsparameters fur jedes Pixel mit einer entspre- 
chenden einstellbaren Schwelle Mittel zum Verglei- 
chen der Werte einer Mehrzahl der Entscheidungs- 
parameter mit einer entsprechenden Mehrzahl von 
Schwellen umfassen, um festzustellen, welche Pi- 
xel eine vorbestimmte Luminanzanderung aufwei- 
sen und die Startpixel und die Endpixel darstellen. 

9. System nach Anspruch 6, ferner umfassend Mittel 
(228) zum Empfangen der Ausgabe der Mittel (21 8) 
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zum Codieren der drei digitalen Farbkomponenten 
und zum Vergleichen von Pixeln benachbarter Abt- 
astzeilen sowie Mittel zum Aufstellen einer Tabelle 
von Lauflangen und komprimierten digitalen Farb- 
codes, welche solche Abtastzeilen darsteilt, die s 
sich von einer Abtastzeile in einem Bild zu der in 
Abtastrichtung nachsten benachbarlen Abtastzeile 
nicht unterscheiden, und zwar fur jedes Bild. 

10. System nach Anspruch 6, bei dem die Mittel (29, io 
129) zum Vergleichen des mindestens einen Ent- 
scheidungsparameters mit einem entsprechenden 
einstellbaren Schwellenwert Mittel zum Erfassen 
von Kanten einer bildhaften Darstel lung als aufein- 
anderfolgende Kombinationen der Lauflangen und is 
komprimierten digitalen Farbcodes in wenigstens 
einer Abtastzeile fur jedes Bild umfassen, wobei die 
aufeinanderfolgenden Kombinationen nach 
MaBgabe eines vorbestimmten Kriteriums in Zu- 
sammenhang stehen, welches die aufeinanderfol- 20 
genden Kombinationen als eine Kante demarkiert, 
und wobei die Mittel (228) zum Codieren der Ver- 
anderungen von dem vorherigen Bild zu dem mo* 
mentanen Bild Mittel zum Speichern der Verande- 
rungen in den aufeinanderfolgenden Kombinatio- 
nen als Tabelle umfassen, urn so eine Bewegung 
der Kante von einem Bild zu einem anderen Bild 
sequentiell darzustellen. 

1 1 . Verfahren zum Dekomprimieren von digitalen Farb- 
videodaten, die unter Verwendung eines Kompres- 
sionsverfahrens komprimiert wurden, wobei die VI- 
deodaten eine erste Mehrzahl von digitalisierten Si- 
gnalen umfassen, welche Kombinationen von Pi- 
xellauflangen und entsprechenden komprimierten 
digitalen Farbcodes fur wenigstens einen Teil einer 
Mehrzahl von Abtastzeilen eines ersten Videobilds 
darstellen, sowie Kombinationen von Pixellauflan- 
gen und entsprechenden komprimierten digitalen 
Farbcodes umfassen, welche sich fur nachfolgende 
Videobilder verandert haben, wobei das Kompres- 
sionsverfahren eine erste Nachschlagetabelle 
(120) von komprimierten digitalen Farbcodes fur 
drei entsprechende digitale Farbkomponenten ver- 
wendet, wobei die komprimierten digitalen Farbco- 
des eine ausgewahlte Zahl von Farbkombinationen 
fOr die drei digitalen Farbkomponenten darstellen, 
wobei diese ausgewahlte Zahl im voraus nach den 
visuell bedeutsamsten Farbkombinationen, welche 
voraussichtlich in dem Bild vorkommen, festgelegt 
wird, wobei jede Lauflange diejenige Zahl von auf- 
einanderfolgenden Pixeln umfaBt, welche die sel- 
ben komprimierten digitalen Farbcodes aufweisen, 
wobei die entsprechenden komprimierten digitalen 
Farbcodes ausgewahlte der komprimierten digita- 
len Farbcodes der ersten Nachschlagetabelle (120) 
darstellen, wobei die Kombinationen von Lauflan- 
gen und entsprechenden komprimierten digitalen 



Farbcodes eine erste DigitalwortgroBe besitzen, 
und die entsprechenden komprimierten digitalen 
Farbcodes eine zweite DigitalwortgroQe besitzen, 
wobei das Verfahren die Schritte umfaBt: 

a) Empfangen der ersten Mehrzahl von digita- 
lisierten Signalen, welche Lauflangen und ent- 
sprechende komprimierte digitale Farbcodes 
fur wenigstens einen Teil einer Mehrzahl von 
Abtastzeilen eines ersten Bilds darstellen, 

b) Empfangen von Veranderungen in Kombina- 
tionen von Lauflangen und entsprechenden 
komprimierten digitalen Farbcodes, und zwar 
Veranderungen von dem Teil einer Mehrzahl 
von Abtastzeilen des ersten Bilds zu einem ent- 
sprechenden Teil einer Mehrzahl von Abtast- 
zeilen eines momentanen Bilds, 

c) Erstellen einer zweiten Mehrzahl von digita- 
lisierten Signalen, welche das momentane Bild 
definieren, anhandder ersten Mehrzahl von di- 
gitalisierten Signalen, welche das erste Bild de- 
finieren, und der Veranderungen von dem er- 
sten Bild zu dem momentanen Bild, 

d) Decodieren der entsprechenden kompri- 
mierten digitalen Farbcodes der zweiten Mehr- 
zahl von digitalisierten Signalen nach MaBgabe 
einer zweiten Nachschlagetabelle (248), wel- 
che der ersten Nachschlagetabelle (120) ahn- 
iich ist, urn die entsprechenden drei digitalen 
Farbkomponenten fur jede Lauflange zu erhal- 
ten, wobei die entsprechenden drei digitalen 
Farbkomponenten eine dritte, vierte bzw f unfte 
DigitalwortgroBe besitzen, 

e) Speichern der Lauflangen und der entspre- 
chenden drei digitalen Farbkomponenten in ei- 
nem Feld in einer Pufferspeichereinrichtung 
(58, 60, 158, 160), 

f) Erzeugen eines Farbvideoanzeigesignals 
aus den Lauflangen und den entsprechenden 
drei digitalen Farbkomponenten fur das mo- 
mentane Bild durch Erzeugen der Pixel in jeder 
Lauflange von einem Startpixel fur die Lauflan- 
ge zu einem Endpixel fur die Lauflange und 

g) Wiederholen der Schritte b) bis f) fur nach- 
folgende Videobilder. 

12. Verfahren nach Anspruch 11, bei dem der Schritt 
der Erzeugung eines Farbvideoanzeigesignals aus 
den Lauflangen und den entsprechenden drei digi- 
talen Farbkomponenten die Schritte umfaBt: Erzeu- 
gen des Startpixels fur jede Lauflange unter Ver- 
wendung der entsprechenden drei digitalen Farb- 
komponenten und Erzeugen der verbleibenden Pi- 
xel in der Lauflange durch Interpolieren eines wei- 
chen Farbubergangs zu dem Startpixel der nach- 
sten Lauflange. 

13. Verfahren nach Anspruch 11, bei dem der Schritt 



30 



35 



40 



45 



so 



21 



41 



EP 0 343 790 B1 



42 



des Speichems der Lauflangen und der entspre- 
chenden drei digitalen Farbkomponenten in einem 
Feld in einer Pufferspeichereinrichtung (58, 60, 
158, 160) die Schritte umfaBt: Speichern der Lauf- 
langen und der entsprechenden drei digitalen Farb- 
komponenten in einem ersten Pufferspeicher (58, 
158), bis ein erster Satz von Daten fOr ein erstes 
Bild vollstandig ist, Speichern der Lauflangen und 
der entsprechenden drei digitalen Farbkomponen- 
ten eines nachsten Satzes von Bilddaten in einem 
zweiten Pufferspeicher (60, 160), bis dieses nach- 
ste Bild vollstandig ist, und Wiederholen der Schrit- 
te des Speicherns in dem ersten und dem zweiten 
Pufferspeicher (58, 60, 158, 160) fur nachfolgende 
Bilddaten. 

14. Verfahren nach Anspruch 11, bei dem im Rahmen 
des Kompressionsverfahrens die Kombinationen 
von Lauflangen und entsprechenden komprimier- 
ten digitalen Farbcodes der digital isierten Signale 
in einer Tabelle formuliert worden sind, welche Abt- 
astzeilen darstellt, die sich von einer Abtastzeile in 
einem Bild zu der in Abtastrichtung nachsten be- 
nachbarten Abtastzeile nicht unterscheiden, und 
dies fur jedes Bild, wobei das Verfahren weiter die 
Schritte umfaBt: Decodieren der Tabelle von Lauf- 
langen und entsprechenden komprimierten digita- 
len Farbcodes und Erzeugen von Lauflangen und 
entsprechenden komprimierten Farbcodes fur die 
benachbarten Abtastzeilen. 

15. Verfahren nach Anspruch 11, bei dem im Rahmen 
des Kompressionsverfahrens charakteristische 
Kanten einer bildhaften Darstellung, die sich be- 
wegt haben und als aufeinanderfolgende Kombina- 
tionen von Lauflangen und entsprechenden kom- 
primierten digitalen Farbcodes in wenigstens einer 
Abtastzeile bestimmt wurden, in eine Tabelle fur je- 
des Bild eingefugt worden sind, welche Verande- 
rungen in den aufeinanderfolgenden Kombinatio- 
nen darstellt, urn so eine Bewegung der Kanten von 
einem Bild zu einem anderen Bild darzustellen, wo- 
bei das Verfahren femer den Schritt der Speiche- 
rung dieser Veranderungen in den aufeinanderfol- 
genden Kombinationen in einem Feld umfaBt. 

16. System zum Dekomprimieren von in einem Kom- 
pressionssystem komprimierten Farbvideodaten, 
wobei die Videodaten eine erste Mehrzahl von digi- 
talisierten Signalen umfassen, welche Kombinatio- 
nen von Pixellauflangen und entsprechenden kom- 
primierten digitalen Farbcodes fOr wenigstens ei- 
nen Teil einer Mehrzahl von Abtastzeilen eines er- 
sten Videobilds darstellen, und Kombinationen von 
Pixellauflangen und entsprechenden komprimier- 
ten digitalen Farbcodes umfassen, welche sich fur 
nachfolgende Videobilder geandert haben, wobei 
das Kompressionssystem eine erste Nachschlage- 



tabelle (120) von komprimierten digitalen Farbco- 
des fur drei entsprechende digitale Farbkomponen- 
ten umfaBt, wobei die komprimierten digitalen Farb- 
codes eine ausgewahlte Zahl von Farbkombinatio- 
nen fur die drei digitalen Farbkomponenten darstel- 
len, wobei die ausgewahlte Zahl im voraus nach 
den visuell bedeutsamsten Farbkombinationen, die 
voraussichtlich in dem Bild vorkommen, festgelegt 
wird, wobei jede Lauflange diejenige Zahl von auf- 
einanderfolgenden Pixeln umfaBt, welche die sel- 
ben komprimierten digitalen Farbcodes aufweisen, 
wobei die entsprechenden komprimierten digitalen 
Farbcodes ausgewahlte der komprimierten digita- 
len Farbcodes der ersten Nachschlagetabelle dar- 
stellen, wobei die Kombinationen von Lauflangen 
und entsprechenden komprimierten digitalen Farb- 
komponentencodes eine erste DigitalwortgroBe be- 
sitzen und wobei die entsprechenden komprimier- 
ten digitalen Farbcodes eine zweite Digitalwortgro- 
Be besitzen, wobei das System ferner umfaBt: 

a) Empfangsmrttel (52) zum Empfangen der er- 
sten Mehrzahl von digitalisierten Signalen, wel- 
che Lauflangen und entsprechende kompri- 
mierte digitale Farbcodes fur wenigstens einen 
Teil einer Mehrzahl von Abtastzeilen eines er- 
sten Bilds darstellen, 

b) Mittel (236) zum Empfangen von Verande- 
rungen in Kombinationen von Lauflangen und 
entsprechenden komprimierten digitalen Farb- 
codes, namlich Veranderungen von dem Teil ei- 
ner Mehrzahl von Abtastzeilen des ersten Bilds 
zu einem entsprechenden Teil einer Mehrzahl 
von Abtastzeilen eines momentanen Bilds, 

c) Mittel (45, 145) zum Erstellen einer zweiten 
Mehrzahl von digitalisierten Signalen, welche 
das momentane Bild definieren, anhand der er- 
sten Mehrzahl von digitalisierten Signalen, die 
das erste Bild definieren, und der Veranderun- 
gen von dem ersten Bild zu dem momentanen 
Bild, 

d) Mittel (56, 248) zum Decodieren der entspre- 
chenden komprimierten digitalen Farbcodes 
der zweiten Mehrzahl von digitalisierten Signa- 
len nach MaBgabe einer zweiten Nachschlage- 
tabelle (248), welche der ersten Nachschlage- 
tabelle (120) ahnlich ist, urn die entsprechen- 
den drei digitalen Farbkomponenten fur jede 
Lauflange zu erhalten, wobei die entsprechen- 
den drei digitalen Farbkomponenten eine dritte, 
vierte bzw. funfte DigitalwortgroBe besitzen, 

e) Mittel (54, 1 54, 250) zum Speichern der Lauf- 
langen und der entsprechenden drei digitalen 
Farbkomponenten in einem Feld in einer Puf- 
ferspeichereinrichtung (58, 60, 158, 160) und 

f) Mittel (61, 161) zum Erzeugen eines Farbvi- 
deoanzeigesignals aus der Lauflange und den 
entsprechenden drei digitalen Farbkomponen- 
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ten fur das momentane Bild durch Erzeugen 
der Pixel in jeder Lauflange von einem Startpi- 
xel fur die Lauflange zu einem Endpixel fur die 
Lauflange und zum analogen Erzeugen von 
Farbvideoanzeigesignalen fur alle nachfolgen- 5 
den Bilder. 



aufeinanderfolgenden Kombinationen darstellt, um 
so eine Bewegung der Rander von einem Bild zu 
einem anderen Bild darzustellen, wobei das System 
ferner Mittel (242) zum Speichem der Veranderun- 
gen in den aufeinanderfolgenden Kombinationen in 
einem Feld umfaGt. 



17. System nach Anspruch 16, bei dem die Mittel (61, 
161 ) zum Erzeugen eines Farbvideoanzeigesignals 
aus der Lauflange und den entsprechenden drei di- 
gitalen Farbkomponenten Mittel zum Erzeugen des 
Startpixels fOr jede Lauflange unter Verwendung 
der entsprechenden drei digitalen Farbkomponen- 
ten umfassen sowie Mittel zum Erzeugen der ver- 
bleibenden Pixel in der Lauflange durch Interpolie- 
ren eines weichen Farbubergangs zum Startpixel 
der nachsten Lauflange umfassen. 

18. System nach Anspruch 16, bei dem die Mittel (54, 
154, 250) zum Speichern der Lauf langen und der 
entsprechenden drei digitalen Farbkomponenten in 
einem Feld in einer Pufferspeichereinrichtung (58, 
60, 158, 160) Mittel zum Speichern der Lauflangen 
und der entsprechenden drei digitalen Farbkompo- 
nenten in einem ersten Pufferspeicher (58, 1 58), bis 
ein erster Satz der Daten fur ein erstes Bild vollstan- 
dig ist, zum Speichern der Lauflangen und der ent- 
sprechenden drei digitalen Farbkomponenten ei- 
nes nachsten Satzes von Bilddaten in einem zwei- 
ten Pufferspeicher (60, 160), bis das nachste Bild 
vollstandig ist, und zum Wiederholen der Schritte 
des Speicherns in dem ersten und dem zweiten Puf- 
ferspeicher (18, 60, 158, 160) fur nachfolgende 
Bilddaten umfassen. 

19. System nach Anspruch 16, bei dem in dem Kom- 
pressionssystem die Kombinationen von Lauflan- 
gen und entsprechenden komprimierten digitalen 
Farbcodes derdigitalisierten Signale in einer Tabel- 
le formuliert worden sind, welche Abtastzeilen dar- 
stellt, die sich von einer Abtastzeile in einem Bild zu 
der in Abtastrichtung nachsten benachbarten Abt- 
astzeile nicht unterscheiden, und zwar fur jedes 
Bild, wobei das System femer Mittel (24) zum De- 
codieren der Tabelle von Lauflangen und entspre- 
chenden komprimierten digitalen Farbcodes um- 
faBt sowie Mittel zum Erzeugen von Lauflangen und 
entsprechenden komprimierten Farbcodes fur die 
benachbarten Abtastzeilen umfaBt. 

20. System nach Anspruch 16, bei dem in dem Kom- 
pressionssystem charakteristische Kanten einer 
bildhaften Darstellung, die sich bewegt haben und 
als aufeinanderfolgende Kombinationen von Lauf- 
langen und entsprechenden komprimierten digita- 
len Farbcodes in wenigstens einer Abtastzeile be- 
stimmt wurden, in eine Tabelle fur jedes Bild einge- 
fugt worden sind, welche Veranderungen in den 



Revendicatlons 

10 

1 . Procede de compression de donnSes video couleur 
numeriques comprenant un signal video couleur 
pour une plurality de frames d'image, chaque trame 
d'image comprenant une pluralite de lignes de ba- 
*5 layage composees d'une pluralite de pixels, et cha- 
que pixel de ladite trame d'image comprenant trois 
composantes de couleur numeriques, ledit procede 
comprenant les Stapes : 

20 a) de determination d'une valeur de luminance 

pour chaque pixel en fonction d'au moins I'une 
desdites trois composantes de couleur 
numeriques ; 

b) d' evaluation d'au moins un parametre de d6- 
25 cision pour chaque pixel d'au moins une partie 

substantielle de chacune d'une pluralite de li- 
gnes de baiayage d'une trame d'image couran- 
te, en determinant la difference entre la valeur 
de luminance de chaque pixel et la valeur de 
so luminance d'au moins un autre pixel de la me- 

mo ligne de baiayage ; 

c) de comparaison dudit au moins un parame- 
tre de decision pour chaque pixel avec une va- 
leur de seuil reliable correspondante pour de- 

35 terminer quels pixels ont une valeur de lumi- 

nance qui a varie, de plus qu'une valeur precJe- 
termin6e, par rapport a la valeur de luminance 
dudit au moins un autre pixel, chacun desdits 
pixels dont la valeur de luminance a ainsi varie 

40 etant soit un pixel de debut soit un pixel de fin 

pour une longueur de sequence de pixels lies 
sequentiellement d'une dite ligne de baiayage, 
ladite longueur de sequence etant representee 
comme une premiere partie d'un signal nume- 

^5 rique, ladite premiere partie ayant une premiere 

tailie de mot nume rique, chaque pixel dans 
chaque longueur de sequence etant defini 
comme ayant les memes trois composantes de 
couleur numeriques, lesdites trois composan- 

50 tes de couleur numeriques etant des deuxieme, 

troisieme et quatrieme parties dudit signal nu- 
merique ayant, respectivement, des deuxieme, 
troisieme et quatrieme failles de mot 
numerique ; 

55 d) de codage desdites trois composantes de 

couleur numeriques de chaque longueur de se- 
quence de ladite trame d'image d'apres une ta- 
ble de consultation de codes de couleur nume- 
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riques comprimes, d'une cinqufeme taille de 
mot num6rique plus petite que la somme des- 
dites deuxieme, troisieme et quatrieme tailles 
de mot numerique ; lesdits codes de couleur 
numeriques comprim6s representant un nom- s 
bre choisi de combinaisons de couleurs, ledit 
nombre choisi etant predetermine comme etant 
les combinaisons de couleurs visuellement les 
plus significatives qui risquent d'apparaTtre 
dans ladite trame d'image ; ladite etape de co- io 
dage comprenant I'etape de choix des codes 
de couleur numeriques comprimes represen- 
tant la meilleure correspondance entre lesdites 
composantes de couleur num6 riques de cha- 
que longueur de sequence et ledit nombre choi- 1$ 
si de combinaisons de couleurs ; 

e) de codage des trois composantes de couleur 
numeriques de chaque ensemble desdits 
pixels lies s6quentiellement, en tant que com- 
binaison de la longueur de sequence et desdits 20 
codes de couleur numeriques comprimes 
associes ; 

f) de comparaison desdites longueurs de se- 
quence et desdits codes de couleur num6ri- 
ques comprimes de ladite trame d'image cou- 25 
rante avec les longueurs de sequence et les co- 
des de couleur numeriques comprimes d'une 
trame d'image precedente pour determiner les 
variations de ladite trame d'image courante par 
rapport a ladite trame d'image precedente ; et 30 

g) 'de codage desdites variations de ladite tra- 
me d'image courante par rapport a ladite trame 
d'image precedente pour au moins une partie 
desdites trames d'image, ce par quoi une fois 
que Ton a code une trame d'image initiate, seu- 35 
les les variations dans les trames d' image ul- 
terieures sont codees. 

2. Proc6de selon la revendication 1 , dans lequel ladite 
etape de comparaison dudit au moins un parametre *o 
de decision avec une valeur de seuil r6glable cor- 
respondante comprend les etapes : de determina- 
tion des taux de variation des differences dudit au 
moins un parametre de decision entre les pixels de 
ladite partie substantielle de ladite ligne de baiaya- 45 
ge pour chacun desdits pixels, et de comparaison 

de chacun desdits taux de variation avec un taux 
reglable correspondant de seuil de variation, pour 
determiner lesquels desdits pixels ont une variation 
predeterminee de luminance et comprennent les- so 
dits pixels de debut et de fin. 

3. Precede selon la revendication 1 , dans lequel ladite 
etape de comparaison dudit au moins un parametre 
de decision, pour chaque pixel, avec une valeur de 
seuil reglable correspondante comprend I'etape de 
comparaison des valeurs d'une plurality desdits pa- 
rametres de decision avec une piuralite correspon- 



dante de seuils, pour determiner quels pixels ont 
une variation pr6determin6e de luminance et com- 
prennent lesdits pixels de debut et lesdits pixels de 
fin. 

4. Precede selon la revendication 1 , comprenant en 
outre, apres I'etape e), les etapes de comparaison 
des pixels de lignes de balayage adjacentes, et de 
formulation, pour chaque trame d'image, d'une ta- 
ble de longueurs de sequence et de codes de cou- 
leur num6riques comprim6s representant des li- 
gnes de balayage d'une trame d'image, qui ne dif- 
ferent pas d'une ligne de balayage a la ligne de ba- 
layage adjacente suivante dans la direction de ba- 
layage. 

5. Precede selon la revendication 1 , dans lequel ladite 
etape de comparaison dudit au moins un parametre 
de decision avec une valeur de seuil reglable cor- 
respondante comprend, en outre, I'etape de detec- 
tion, pour chaque trame d'image, des bords d'une 
image sous forme de combinaisons successives 
desdites longueurs de sequence et desdits codes 
de couleur numeriques comprimes d'au moins une 
ligne balayage, lesdites combinaisons successives 
6tant liees en fonction d'un critere pred6fini qui 
identifie les combinaisons successives comme un 
bord ; et dans lequel ladite etape de codage desdi- 
tes variations de ladite trame d'image courante par 
rapport a ladite trame d'image pr6cedente com- 
prend, en outre, la memorisation des variations 
desdites combinaisons successives dans une table 
de facon a representer sequentiellement un mou- 
vement dudit bord, d'une trame a une autre trame. 

6. Systeme pour comprimer des donn6es video cou- 
leur numeriques comprenant un signal video cou- 
leur pour une piuralite de trames d'image, chaque 
trame d'image comprenant une piuralite de lignes 
de balayage composees d'une piuralite de pixels, 
et chaque pixel de ladite trame d'image comprenant 
trois composantes de couleur numeriques, ledit 
systeme comprenant : 

a) un moyen de determination (18 ; 118) pour 
determiner une valeur de luminance pour cha- 
que pixel en utilisant au moins I'une desdites 
trois composantes de couleur numeriques ; 

b) un moyen devaluation (26 ; 126) pour 6va- 
luer au moins un parametre de decision pour 
chaque pixel d'au moins une partie substantiel- 
le de chacune d'une piuralite de lignes de ba- 
layage d'une trame d'image courante, en deter- 
minant la difference entre la valeur de luminan- 
ce de chaque pixel et la valeur de luminance 
d'au moins un autre pixel de la meme ligne de 
balayage ; 

c) un moyen de comparaison (29 ; 1 29) pour 
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comparer ledit au moins un parametre de deci- 
sion pour chaque pixel avec une valeur de seuil 
reglable correspondante pour determiner quels 
pixels ont une valeur de luminance qui a varie\ 
de plus qu'une valeur predeterminee, par rap- 
port a la valeur de luminance dudit au moins un 
autre pixel, chacun desdits pixels dont la valeur 
de luminance a ainsi vari6 etant soit un pixel de 
d6but soit un pixel de fin pour une longueur de 
sequence de pixels lies s£quentiellement d'une 
dite ligne de balayage, ladite longueur de se- 
quence etant representee comme une premie- 
re partie d'un signal numerique, ladite premiere 
partie ayant une premiere taille de mot nume- 
rique, chaque pixel dans ladite longueur de se- 
quence etant defini comme ayant les memes 
trois composantes de couleur numeriques, les- 
dites trois composantes de couleur numeriques 
etant des deuxieme, troisieme et quatrieme 
parties dudit signal numerique ayant, respecti- 
vement, des deuxieme, troisieme et quatrieme 
tailies de mot numerique ; 

d) un moyen de codage (212 ; 214) pour coder 
lesdites trois composantes de couleur numeri- 
ques de chaque longueur de sequence de la- 
dite trame d'image d'apres une table de consul- 
tation (120) de codes de couleur numeriques 
comprimes, d'une cinquieme taille de mot nu- 
merique plus petite que la somme desdites 
deuxieme, troisieme et quatrieme tailies de mot 
numerique ; lesdits codes de couleur numeri- 
ques comprimes representant un nombre choi- 
si de combinaisons de couleurs, ledit nombre 
choisi etant predetermine comme etant les 
combinaisons de couleurs visuellement les 
plus significatives qui risquent d'apparaitre 
dans ladite trame d'image ; ledit moyen de co- 
dage (212; 214) comprenant un moyen de 
choix pour choisir les codes de couleur nume- 
riques comprimes representant la meilleure 40 
correspondance entre lesdites composantes 

de couleur numeriques de chaque longueur de 
sequence et ledit nombre choisi de combinai- 
sons de couleurs ; 

e) un moyen de codage (218) pour coder les 45 
trois composantes de couleur numeriques de 
chaque ensemble desdits pixels lies sequen- 
tiellement, en tant que combinaison de la lon- 
gueur de sequence et desdits codes de couleur 
numeriques comprimes associes ; so 

f) un moyen de comparaison (222) pour com- 
parer lesdites longueurs de sequence et lesdits 
codes de couleur numeriques comprim6s de la- 
dite trame d'image courante avec les longueurs 

de sequence et les codes de couleur numeri- 55 
ques comprimes d'une trame d'image pr6ce- 
dente pour determiner les variations de ladite 
trame d'image courante par rapport a ladite tra- 



me d'image precedente ; et 
g) un moyen de codage (228) pour coder les- 
dites variations de ladite trame d'image couran- 
te par rapport a ladite trame d'image preceden- 
te pour au moins une partie desdites trames 
d'image, ce par quoi une fois que Ton a code 
une trame d'image initiate, on code seulement 
les variations dans les trames d'image ulterieu- 
res. 

Systeme selon la revendication 6, dans lequel ledit 
moyen de comparaison (222) pour comparer ledit 
au moins un parametre de decision avec une valeur 
de seuil r6glable correspondante comprend un 
moyen de determination pour determiner les taux 
de variation des differences dudit au moins un pa- 
rametre de decision entre les pixels de ladite partie 
substantielle de ladite ligne de balayage pour cha- 
cun desdits pixels, et un moyen de comparaison 
pour comparer chacun desdits taux de variation 
avec un taux reglable correspondant de seuil de va- 
riation, pour determiner lesquels desdits pixels ont 
une variation predeterminee de luminance et com- 
prennent lesdits pixels de debut et de fin. 

Systeme selon la revendication 6, dans lequel ledit 
moyen de comparaison (222) pour comparer ledit 
au moins un parametre de decision avec une valeur 
de seuil reglable correspondante comprend un 
moyen de comparaison pour comparer des valeurs 
d'une pluralite desdits parametres de decision avec 
une pluralite correspondante de seuils, pour deter- 
miner quels pixels ont une variation predeterminee 
de luminance et represented lesdits pixels de de- 
but et lesdits pixels de fin. 

9. Systeme selon (a revendication 6, comprenant, en 
outre, un moyen de reception (228) pour recevoir la 
sortie dudit moyen (218) de codage des trois com- 
posantes de couleur numeriques et pour comparer 
les pixels de lignes de balayage adjacentes, et un 
moyen de formulation pour formuler, pour chaque 
trame d'image, une table de longueurs de sequence 
et de codes de couleur numeriques comprimes re- 
presentant des lignes de balayage d'une trame 
d'image, qui ne different pas d'une ligne de balaya- 
ge a la ligne de balayage adjacente su'rvante dans 
la direction de balayage. 

10. Systeme selon la revendication 6, dans lequel ledit 
moyen de comparaison (29, 1 29) pour comparer le- 
dit au moins un parametre de decision a une valeur 
de seuil reglable correspondante comprend un 
moyen de detection pour detecter, pour chaque tra- 
me d'image, des bords d'une image sous forme de 
combinaisons successives desdites longueurs de 
sequence et desdits codes de couleur numeriques 
comprimes d'au moins une ligne balayage, lesdites 
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combinaisons successives etant Ii6es en fonction 
d'un crltere predefini qui identifie les combinaisons 
successives comme un bord ; et dans lequel ledit 
moyen de codage (228) pour coder lesdites varia- 
tions de ladite trame d'image courante par rapport s 
a ladite trame d'image precedente comprend, en 
outre, un moyen de memorisation pour memoriser 
les variations desdites combinaisons successives 
sous forme d'une table de facon a representor se- 
quentiellement un mouvement dudit bord, d'une tra- 10 
me a une autre trame. 

1 1 . Procede de decompression de donnees video cou- 
leur numeriques, comprimees en utilisant un prece- 
de de compression, lesdites donn6es video com- is 
prenant une premiere plurality de signaux numeri- 
ses representant des combinaisons de longueurs 
de sequence de pixels et correspondant a des co- 
des de couleur numeriques comprimes pour au 
moins une partie d'une pluralite de lignes de balaya- 20 
ge d'une premiere trame d'image video, et des com- 
binaisons de longueurs de sequence de pixels et 
des codes de couleur numeriques comprimes cor- 
respondants qui ont vane pour des trames d'image 
video ulterieures, ledit precede de compression uti- 2s 
lisant une premiere table de consultation (120) de 
codes de couleur numeriques comprimes pour trois 
composantes de couleur numeriques correspon- 
dantes, lesdits codes de couleur numeriques corn- 
primes representant un nombre choisi de combinai- 30 
sons de couleurs pour les trois composantes de 
couleur numeriques, ledit nombre choisi etant pre- 
determine comme etant les combinaisons de cou- 
leurs visuellement les plus significatives qui ris- 
quent d'apparaTtre dans ladite trame d'image, cha- 35 
cune desdites longueurs de sequence comprenant 
le nombre de pixels sequentiels qui ont les memes 
codes de couleur numeriques comprimes, lesdits 
codes de couleur numeriques comprimes represen- 
tant ceux qui sont choisis desdits codes de couleur 40 
numeriques comprimes de ladite premiere table de 
consultation (120), lesdites combinaisons de lon- 
gueurs de sequence et de codes de couleur nume- 
riques comprimes correspondants ayant une pre- 
miere taille de mot numerique, et lesdits codes de 4S 
couleur numeriques comprimes correspondants 
ayant une deuxteme taille de mot numerique ; 
le proc6d6 comprenant les etapes : 

a) de reception de ladite premiere pluralite des- 50 
dits signaux numerises representant les lon- 
gueurs de sequence et les codes de couleur 
numeriques comprimes correspondants pour 

au moins une partie d'une pluralite de lignes de 
balayage d'une premiere trame d'image ; ss 

b) de reception de variations des combinaisons 
de longueurs de sequence et de codes de cou- 
leur numeriques comprimes correspondants 



par rapport a ladite partie d'une pluralite de li- 
gnes de balayage de ladite premiere trame 
d'image dans une partie correspondante d'une 
pluralite de lignes de balayage d'une trame 
d'image courante ; 

c) de construction d'une seconde pluralite des- 
dits signaux num6rises definissant ladite trame 
d'image courante a partir de ladite premiere 
pluralite de signaux numerises definissant ladi- 
te premiere trame d'image et desdites varia- 
tions de ladite trame d'image courante par rap- 
port a ladite premiere trame d'image ; 

d) de decodage desdits codes de couleur nu- 
meriques comprimes correspondants de ladite 
seconde pluralite de signaux numerises en 
fonction d'une seconde table de consultation 
(248) analogue a ladite premiere table de con- 
sultation (120) pour obtenir lesdites trois com- 
posantes de couleur numeriques correspon- 
dantes pour chacune desdites longueurs de se- 
quence, lesdites trois composantes de couleur 
numeriques correspondantes ayant, respecti- 
vement, des troisieme, quatrieme etcinquieme 
tailles de mot numerique ; 

e) de memorisation desdites longueurs de se- 
quence et desdites trois composantes de cou- 
leur numeriques correspondantes en un grou- 
pement dans un moyen form ant memoire tam- 
pon (58, 60, 158, 160); 

f) de production d'un signal d'affichage video 
couleur a partir desdites longueurs de sequen- 
ce et desdites trois composantes de couleur 
numeriques correspondantes pour ladite trame 
d'image courante en produisant les pixels de 
chacune desdites longueurs de sequence a 
partir d'un pixel de d6but de ladite longueur de 
sequence jusqu'a un pixel de fin de ladite lon- 
gueur de sequence ; et 

g) de repetition des etapes (b) a (f) pour les tra- 
mes d'image video ulterieures. 

12. Precede selon la revendication 11, dans lequel 
I'etape de production d'un signal d'affichage video 
couleur a partir desdites longueurs de sequence et 
desdites trois composantes de couleur numeriques 
correspondantes comprend les etapes : de produc- 
tion dudit pixel de debut de chaque longueur de se- 
quence en utilisant lesdites trois composantes de 
couleur numeriques correspondantes ; et de pro- 
duction des pixels restants de ladite longueur de se- 
quence par interpolation d'une transition de couleur 
reguliere jusqu'au pixel de debut de la longueur de 
sequence suivante. 

13. Precede selon la revendication 11, dans lequel la- 
dite etape de memorisation desdites longueurs de 
sequence et desdites trois composantes de couleur 
numeriques correspondantes en un groupement 
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dans un moyen formant m6moire tampon (58, 60, 
158, 160) comprend les Stapes : de memorisation 
desdites longueurs de sequence et desdites trois 
composantes de couleurs numerique correspon- 
dantes dans une premiere memoire tampon (58, s 
158) jusqu'a la fin d'un premier ensemble desdites 
donnees pour une premiere trame d'image ; de me- 
morisation desdites longueurs de sequence et des- 
dites trois composantes de couleur numeriques 
correspondantes d'un ensemble suivant de don- to 
n6es de trame d'image dans une seconde memoire 
tampon (60, 160) jusqu'a la fin de ladite trame 
d'image suivante ; et de repetition desdites etapes 
de memorisation dans lesdites premiere et seconde 
memoires tampons (58, 60, 1 58, 1 60) pour les don- is 
nees de trame d'image ulterieures. 

14. Precede selon la revendication 11, dans lequel, 
dans ledit precede de compression, lesdites com- 
binaisons de longueurs de sequence et de codes 20 
de couleur num6riques comprim6s correspondants 
desdits signaux numerises ont ete formuies, pour 
chaque trame d'image, dans une table repr6sentant 
des lignes de balayage d'une trame d'image, qui ne 
different pas d'une ligne de balayage a la ligne de 25 
balayage adjacente suivante dans la direction de 
balayage ; le precede comprenant, en outre, les 
etapes : de decodage de ladite table de longueurs 

de sequence et de codes de couleur numeriques 
comprimes correspondants, et de production de 30 
longueurs de sequence et de codes de couleur 
comprimes correspondants pour lesdites lignes de 
balayage adjacentes. 

15. Precede selon la revendication 11, dans lequel, 35 
dans ledit precede de compression, des bords dis- 
tinct its d'une image qui se sont deplaces, determi- 
nes comme des combinaisons successives desdi- 
tes longueurs de sequence et desdits codes de cou- 
leur numeriques comprimes correspondants d'au 40 
moins une ligne de balayage, ont ete, pour chaque 
trame d'image, inclus dans une table representant 
des variations desdites combinaisons successives, 

de maniere a representor le deplacement desdits 
bords, d'une trame d'image a une autre trame 45 
d'image, le precede comprenant, en outre, l'6tape 
de memorisation, en un groupement, desdites va- 
riations desdites combinaisons successives. 

16. Systeme pour decomprimer des donnees video so 
couleur numeriques, comprimees dans un systeme 

de compression, lesdites donnees video compre- 
nant une premiere plurality de signaux numerises 
representant des combinaisons de longueurs de 
sequence de pixels et correspondant a des codes 55 
de couleur numeriques comprimes pour au moins 
une partie d'une pluralite de lignes de balayage 
d'une premiere trame d'image video, et des combi- 



naisons de longueurs de sequence de pixels et des 
codes de couleur numeriques comprimes corres- 
pondants qui ont varie pour des trames d'image vi- 
deo ulterieures, ledit precede de compression utili- 
sant une premiere table de consultation (1 20) de 
codes de couleur numeriques comprimes pour trois 
composantes de couleur numeriques correspon- 
dantes, lesdits codes de couleur numeriques corn- 
primes representant un nombre choisi de combinai- 
sons de couleurs pour les trois composantes de 
couleur numeriques, ledit nombre choisi etant pre- 
determine comme etant les combinaisons de cou- 
leurs visuellement les plus significatives qui ris- 
quent d'apparaTtre dans ladite trame d'image, cha- 
cune desdites bngueurs de sequence comprenant 
le nombre de pixels s6quentiels qui ont les memes 
codes de couleur numeriques comprimes, lesdits 
codes de couleur numeriques comprim6s represen- 
tant ceux qui sont choisis desdits codes de couleur 
numeriques comprimes de ladite premiere table de 
consultation, lesdites combinaisons de longueurs 
de sequence et de codes de couleur numeriques 
comprimes correspondants ayant une premiere 
taille de mot numerique, et lesdits codes de couleur 
numeriques comprimes correspondants ayant une 
deuxieme taille de mot numerique ; ledit systeme 
comprenant : 

a) un moyen de reception (52) pour recevoir la- 
dite premiere pluralite desdits signaux numeri- 
ses representant les longueurs de sequence et 
les codes de couleur numeriques comprimes 
correspondants pour au moins une partie d'une 
pluralite de lignes de balayage d'une premiere 
trame d'image ; 

b) un moyen de reception (236) pour recevoir 
des variations des combinaisons de longueurs 
de sequence et de codes de couleur numeri- 
ques comprimes correspondants par rapport a 
ladite partie d'une pluralite de lignes de balaya- 
ge de ladite premiere trame d'image dans une 
partie correspondante d'une pluralite de lignes 
de balayage d'une trame d'image courante ; 

c) un moyen de construction (45, 145) pour 
construire une seconde pluralite desdits si- 
gnaux numerises definissant ladite trame 
d'image courante a partir de ladite premiere 
pluralite de signaux numerises definissant ladi- 
te premiere trame d'image et desdites varia- 
tions de ladite trame d'image courante par rap- 
port a ladite premiere trame d'image ; 

d) un moyen de decodage (56, 248) pour de- 
coder lesdits codes de couleur numeriques 
comprimes correspondants de ladite seconde 
pluralite de signaux numerises en fonction 
d'une seconde table de consultation (248) ana- 
logue a ladite premiere table de consultation 
(120) pour obtenir lesdites trois composantes 
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54 



de couleur numeriques correspondantes pour 
chacune desdites longueurs de sequence, les- 
dites trois composantes de couleur numeriques 
correspondantes ayant, respectivement, des 
troisieme, quatrieme et cinquieme tallies de 
mot numerique ; 

e) un moyen de memorisation (54, 1 54, 250) 
pour memoriser lesdites longueurs de sequen- 
ce et lesdites trois composantes de couleur nu- 
meriques correspondantes en un groupement 
dans un moyen formant memoire tampon (58, 
60, 158, 160); et 

f) un moyen generateur (61 , 1 61 ) pour produire 
un signal d'afflchage video couleur a partir des- 
dites longueurs de sequence et desdites trois 
composantes de couleur numeriques corres- 
pondantes pour ladite trame d'image courante 
en produisant les pixels de chacune desdites 
longueurs de sequence a partir d'un pixel de 
debut de iadite longueur de sequence jusqu'a 
un pixel de fin de ladite longueur de sequence, 
et pour produire de maniere correspondante 
des signaux d'aff ichage vid£o couleur pour tou- 
tes les trames d'image ulterieures. 

1 7. Systeme selon la revendication 1 6, dans lequel ledrt 
moyen generateur (61,161) pour produire un signal 
d'aff ichage video couleur a partir desdites lon- 
gueurs de sequence et desdites trois composantes 
de couleur numeriques correspondantes comprend 
un moyen generate ur pour produire (edit pixel de 
debut de chaque longueur de sequence en utilisant 
lesdites trois composantes de couleur numeriques 
correspondantes ; et un moyen generateur pour 
produire les pixels restants de ladite longueur de 
sequence par interpolation d'une transition de cou- 
leur reguiiere jusqu'a u pixel de debut de la longueur 
de sequence suivante. 

1 8. Systeme selon la revendication 1 6, dans lequel ledit 
moyen de memorisation (54, 1 54, 250) pour memo- 
riser lesdites longueurs de sequence et desdites 
trois composantes de couleur numeriques corres- 
pondantes en un groupement dans un moyen for- 
mant memoire tampon (58, 60, 158, 160) comprend 
un moyen de memorisation pour memoriser lesdi- 
tes longueurs de sequence et lesdites trois compo- 
santes de couleurs numerique correspondantes 
dans une premiere meYnotre tampon (58, 158) jus- 
qu'a la fin d'un premier ensemble desdites donnees 
pour une premiere trame d'image ; pour memoriser 
lesdites longueurs de sequence et lesdites trois 
composantes de couleur numeriques correspon- 
dantes d'un ensemble suivant de donnees de trame 
d'image dans une seconde memoire tampon (60, 
1 60) jusqu'a la fin de ladite trame d'image suivante ; 
et pour r6p6ter lesdites etapes de memorisation 
dans lesdites premiere et seconde m6moires tam- 



pons (58, 60, 158, 160) pour les donn6es de trame 
d'image ulterieures. 

19. Systeme selon la revendication 16, dans lequel, 
s dans ledit systeme de compression, lesdites com- 

binaisons de longueurs de sequence et de codes 
de couleur numeriques comprimes correspondants 
desdits signaux num6rises ont ete formulas, pour 
chaque trame d'image, dans une table repr6sentant 

io des lignes de balayage d'une trame d'image, qui ne 
different pas d'une ligne de balayage a la ligne de 
balayage adjacente suivante dans la direction de 
balayage ; le systeme comprenant, en outre, un 
moyen de decodage (24) pour decoder ladite table 

is de longueurs de sequence et de codes de couleur 
numeriques comprimes correspondants, et un 
moyen generateur pour produire des longueurs de 
sequence et des codes de couleur comprimes cor- 
respondants pour lesdites lignes de balayage adja- 

20 centes. 

20. Systeme selon la revendication 16, dans lequel, 
dans ledit systeme de compression, des bords dis- 
tinctifs d'une image qui se sont deplaces, determi- 

25 nes comme des combinaisons successives desdi- 
tes longueurs de sequence et desdits codes de cou- 
leur numeriques comprim6s correspondants d'au 
moins une ligne de balayage, ont ete, pour chaque 
trame d'image, inclus dans une table representant 

30 des variations desdites combinaisons successives, 
de maniere a representer le deplacement desdits 
bords, d'une trame d'image a une autre trame 
d'image, le systeme comprenant, en outre, un 
moyen de memorisation (242) pour memoriser, en 

35 un groupement, lesdites variations desdites combi- 
naisons successives. 
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